Went through this last year, same situation, strict no-pet building.
A few things that helped me:
The letter has to come from a licensed provider in your state, and they need to actually talk to you first. A short video appointment is normal. Anything that gives you a letter instantly off a form is ...