Course, we would never bring our cats anywhere they would inconvenience other people. The larger one does travel fairly well though, he mostly just flops down and falls asleep. The other one though... he yowls and I would be furious if I was stuck on a plane with him. (I am driving them both cross country next week)
All that said - Im annoyed at people that falsify these sort of things. There's all manner of services online that will print fake documentation for a nominal fee. It's insulting for people with actual issues.
Can you insist on "no service animals" in the rental agreement? Or "no therapy animals"?
If the dog is perfectly well behaved, then I would absolutely be breaking the law if I evicted them for it.