Гараж находится на каких землях? Какое их назначение? Если ИЖС - подавать уведомление не надо. Капитальным строением считается то, что нельзя переместить без разрушения.
Так же прошу обратить внимание: на землях ижс второстепенную постройку можно поставить на учёт после регистрации основной, т.е. Если на учёте нет дома, то при постановке гаража получите приостановку