В первую очередь Вам необходимо направить в инспекцию Государственного архитектурно-строительного контроля уведомление о начале строительства гаража. К уведомлению необходимо приложить документ, подтверждающий Ваше законное право пользования либо собственности на земельный участок. Если у Вас нет земельного участка либо право на него не оформлено, то Вам необходимо обратиться в местный исполком для получения решения об отводе земельного участка под строительство гаража.
Благодарим за интересный вопрос. Более детальную информацию Вы можете получить, воспользовавшись платной консультацией Юридической компании «Гаранта» http://garanta.com.ua/pconsult.php  

С уважением, адвокат Ольга Викторовна Круглик