Здравствуйте, Евгений!
Разрешение не требуется в силу прямого указания в п. 17 ст. 51 Градостроительного кодекса РФ.
Пункт 15 статьи 51 Градостроительного кодекса РФ:
17. Выдача разрешения на строительство не требуется в случае:
1) строительства гаража на земельном участке, предоставленном физическому лицу для целей, не связанных с осуществлением предпринимательской деятельности, или строительства на земельном участке, предоставленном для ведения садоводства, дачного хозяйства;
(в ред. Федерального закона от 31.12.2005 N 210-ФЗ)
2) строительства, реконструкции объектов, не являющихся объектами капитального строительства (киосков, навесов и других);
3) строительства на земельном участке строений и сооружений вспомогательного использования.
Вообще понятие «незаконная постройка» для сооружений, возводимых на приусадебном участке, находящемся в Вашей собственности, не применяется. А навес и вовсе временное сооружение.
В любом случае, Ваш навес незаконной постройкой не является.
Желаю Вам удачи!