Разрешение не требуется. Навес или гараж не является объектом капитального строительства (п.17 ст.51 Градостроительного кодекса).
Однако при возведении автомобильного навеса или гаража следует учесть, что отступ от границы соседнего участка должен быть не менее 1 метра.