Помогите разобраться.

Здравствуйте,девочки! У меня такая ситуация: у мужа имеется комната в общежитии(не приватизированная,он-наниматель).Весной мы сдали её двум мужчинам(отцу и сыну).Договорились,что они оплачивают только комунальные услуги+они ещё долг оплатили за 2 года.Никаких расписок,паспортных данных и договоров не заключали,передали ключи.Теперь они отказываются платить комунальные,мотивируя это тем,что они там не живут,и вообще говорят,что они нам ничего не должны,даже матом посылали мужа,когда он звонил.Так вот вопрос-как нам поступить? Ехать менять замки? Если да,то их мы должны в известность поставить? И ещё,вскрытие двери обязательно должно производится при участии участкового? Просто никогда я не сталкивалась с проблемами сдачи/найма,поэтому и прошу совета,как грамотно всё сделать.