Как избежать сноса гаража и получить разрешение от администрации с возможным штрафом

В вашем случае можно попробовать узаконить гараж только через суд. Это только при условии если земля принадлежит вам или в аренде по строительство. Нужно смотреть документы.