換鎖肯定違法，你和房客的租約還沒結束。我認為現在要趕緊開始驅逐合同上的房客，連帶房內所有人，包括“親戚”一並驅逐了。

但還是問問你當地懂法律的人（realtor應該就懂），對擅自搬入者有沒有保護。若有，最好找律師做。