Конечно проект делать нужно и не только на гараж, а на любое строительство, которое вы планируете.
Перед тем как делать проект, вам нужно иметь разрешение на строительство, которое берётся в местной администрации. Если строительство будет происходить на приватизированной земле, то проблем возникнуть не должно. И только после того, как вы получили разрешение, можно идти к архитектору и делать архитектурный проект.
Если вы самовольно построите гараж и решите узаконить его через суд, то не факт, что суд признает стройку законной и будет на вашей стороне.
С 2013 года законы про самовольное строительство стали жёстче и строже. Не рискуйте и отправляйтесь в администрацию города за разрешением.