You will need to make your site public in order for the domain verification to work, and then you can set it back to require login once that has been verified.
Hopefully it is a new site and there isn’t sensitive data yet. If there is content you do not want to temporarily make public you may have to lock down every single category to staff only while you are doing the domain verification. Sorry we don’t have an easier process for this at the moment.