Tenant sneaked in a dog, now they claimed is a service animal.

[Peter Stevenson]

The lease has a no pet term and I recently found out my tenant sneaked in a dog. When I ask my tenant to rehome/remove the dog if they would like to stay, they asked if they can pay pet deposit. Few days later, they come back and said it is actually a service animal. It's been 2 weeks and they still failed to provide supporting document. 

Per discussion with a lawyer from free online forum. They recommended to evict the tenant immediately since they breached the lease and still failed to provide the document even if they can proof that it is a service animal or emotional support animal in the future. What do you guys think?