If the alarm becomes unpaired does Alexa have to be set up again?

If you unpair the device you will need to set-up the device including logging into your Alexa account.