@Matthew HorstmyerOne thing I forgot to mention, you only need the letter justifying your move if you are keeping your VA loan and then using a VA loan for the next house.

Don't just wait for them to "investigate it," make sure they have a demand letter from your attorney requiring immediate settlement.  

Most realtors will not take you to look at a house without a preapproval letter.

They can ask what they want, write the letter. 

LCSW is the other set of letters you will see if someone is a licensed social worker.  

She even sent him some kind of letter as proof that she was not working with another agent but it was obviously made up since she has an exclusive agreement with me. 

They could be blocked by the host or blocked by AirBNB.

After that all the grandfathered STR permits in residential zoning are going to be put on the chopping block. 

Likewise, you do not own the parking spots in front of your house, as mentioned above they are public streets and anyone is allowed to park there whether they live in your house, live 100 miles away or down the block.

@Sameer AgrawalHave you tried sending a letter to the other address?