Строго говоря, арендатор пока еще ничего не нарушил. Смена замка не выходит за пределы обычного использования имущества. Закончится аренда - будет обязан передать Вам все ключи от нового замка. А, вообще-то, нужно смотреть, что за договор Вы с ним заключили. Может, по этому договору, Вы вообще не вправе проверять, как арендатор использует гараж.

О каком самозахвате идет вообще речь? Вы за деньги сдали гараж, с вашего разрешения человек занял его и имеет право там хранить, что сочтет нужным. Естественно, он не хочет, чтобы вы заходили туда без него, что-то видели. тем более срок найма не закончился. Понятно, что было бы идеально, если б он платил за найм регулярно, но ничего бы там не только не делал, но и не хранил, и вообще бы там не появлялся. Вскрывать без нанимателя вы не можете, нет оснований. так что ждите, дозванивайтесь, заключайте договор.

Это большая ошибка - не брать копию паспорта у нанимателя, не заключать договор, предусматривающий защиту своих интересов.

Нужно найти нанимателя, подписать корректный договор или если договорённостей не удастся достичь - требовать освобождения гаража по истечении месяца.

Сейчас каждый телефонный номер должен быть закреплён за конкретным человеком. Сотрудникам полиции не составит труда идентифицировать личность нанимателя.

Смена замка должна быть согласована с собственником арендуемого имущества. В отсутствие арендатора собственник по договору чаще всего обязан самостоятельно и оперативно устранять возможные риски порчи имущества. А как он их устранит, если не сможет попасть в гараж. Это не значит, что собственник может в любое время посещать сданное имущество, но в экстренных ситуациях доступ должен быть. Арендатор поступил некорректно. Но и вы себя не накручивайте раньше времени. Дозванивайтесь. Если снял гараж, наверняка где-то рядом живет. Значит можно выйти через кого-то на человека, на его родственников. Оставьте на гараже ему записку с просьбой срочно связаться. В конце концов, понаблюдайте, когда ставит машину и когда выгоняет. Изначально я исхожу из того, что ваше право собственности на гараж зарегистрировано в установленном законом порядке. Если документов на гараж нет, то эта ситуация вообще за рамками правового поля и решать ее нужно соответственными методами.

У Вас гараж зарегистрирован? Какие основания владения им? В недвижимости нужно помнить: договор- всему ГОЛОВА. Что Вы там написали, то и будете иметь. " устная договорённость", не думаю, что она Вам поможет.

А какой Вы предполагаете доступ, если Вы на возмездной основе передали свое имущество во временное пользование и владение 3-му лицу?! Телефон то есть, уж наверно проще ему позвонить и попросить ключ на всякий случай, нежели чем набирать столько букв...

"Оплаченный месяц еще не закончился но мне уже конкретно не по себе от такой наглости." - к сожалению "конкретно не по себе" должно соответствовать условиям договора. у вас в договоре прописано какие права имеет арендатор, что ему запрещено, какие права у арендодателя? если нет, то нарушений пока никаких нет. ну кроме как "по понятиям". но понятия к делу не пришьешь;
"Как я понимаю надо вскрывать в присутствии участкового и свидетелей?" - на основании чего? повторюсь, "конкретно не по себе от такой наглости" - это внеюридическая категория. участковый даже говорить с вами не будет. свидетели... на свой страх и риск. это если они там найдут лабораторию для варки мета или подпольную студию дп, мячик на вашей стороне. а если там просто стоит автомобиль арендатора, ну или пустое помещение? а потом появляется в последний день месяца арендатор и заявляет, что у него из гаража пропали ценности на несколько миллионов?