My tenant has given notice, and explained that there is now another couple living in the property who wants to rent it. It seems our tenant moved out and let these people move in without our permission. They did ask to do this a couple of months ago and I said that to do this we needed to take up their references and once agreed set up a new tenancy agreement, ending their tenancy. As they did not get back to me we assumed they were not going ahead with this.
We have now met these people and they have asked to have a tenancy agreement however I am not convinced they are telling us the truth about their employment etc, something is not right.
I would like them to leave and advertise the property to get new tenants in. How do we go about this.