I own a rental house. The lease clearly states NO PETS. Tenant moved pets in without my approval.?

You have to give the tenant the opportunity to fix the breach of contract before you can go any further. Then you go step-by-step in the formal eviction process. He is still liable for rent during this whole time. You will be suing for possession of the house and any outstanding damages.