Yes, you can start with the Switch version, though to link the Steam version you will need to start a game on PC and get Steam to sync the profile/save online. You might need to load your latest save on the Switch after that and re-save to get it uploaded (not sure if it will do so for existing saves).