Сейчас данное действие можно выполнить с участием 2-ух нотариусов. Одного - в вашем городе и одного в городе, где находится гараж. Приходите к своему нотариусу, объясняете задачу. Нотариус должен связаться с любым нотариусом у города, где гараж и назначить дату сделки. В указанную дату вы приходите к своему нотариусу и заключаете сделку. Ваш нотариус передает все документы второму нотариусу, который потом в электронном виде сам подает документы в РосРеестр на регистрацию. Но процедура новая, еще не везде обкатанная.