换锁肯定违法，你和房客的租约还没结束。我认为现在要赶紧开始驱逐合同上的房客，连带房内所有人，包括“亲戚”一并驱逐了。

但还是问问你当地懂法律的人（realtor应该就懂），对擅自搬入者有没有保护。若有，最好找律师做。