Anonymity versus trust
If you have a secure channel to the recipient or some way to identify communications as coming from the recipient, just have them send their Bitcoin address. If you have no such channel or method, it's obviously impossible. What can you do to prove your address is yours that I can't do to prove my address is yours?