Sigh.
IF the dog was certified, the man would have a very strong case for not only getting her back, under the law, but also, under federal law, would have been allowed to take his dog to his new apartment.
As I mentioned on another thread servoce dogs do not have to be 'certified' under federal or state laws.