Unable to set up new phone with iCloud account

My daughter lost her phone, so we went to get a new one at the Verizon store. They tried setting up the new phone, but when she put in her iCloud username and password, it sent it to the phone that was lost. Clearly, that is impossible to get! So now, we had to go through the longer wait time of getting her iCloud verified by her new number. This can take days! How is she supposed to set up her new phone? I really wish Apple would have it set up so she could get verification through her family members linked in the family share. This whole process has been frustrating.