房东未通知房客，在房客回国半个月间私自另找房客，更改房间格局

您好！我这边和室友都在日本，和房东（福建人）租了一户建中一楼的一个房间，约定是提前半个月交下一个月的房租。我和室友回中国时间是3月8日至3月24日，房租交到了4月15日。但24日晚上回来后发现房间格局被改，东西被乱放（虽然没少），房间里也住进了第三个人（15日看房，18日搬进）。事先我们并没有签合同，但是有房租的领受书，上面印着契约内容写明不得私自带陌生人进屋等条款，盖着房东的印章，并有4月15日房租已付的房东印章。我和室友都在国外考研，之前跟房东说如果考研成功的话有可能3月底或四月初会搬走，让他可以开始找人顶替我们。但是没想到房东在没有通知我们的情况下就私自招人，还乱动东西，（理由是我们不在日本忘记联系我们了，有短信为证），想问下房东这样有没有构成违法？我们该怎么办？谢谢！