owner's manual usually suggest the AC should be OFF before starting the car and before turning off the engine ... this ensures lighter electrical load during starting

as to whether the fan or compressor goes first, it doesn't matter ... most owners don't touch the thermostat setting when turning the AC on, so the fan and compressor kicks in simultaneously and does not hurt anything