Вы вправе произвести отчуждение гаража без нотариального соглоасия. Оно требуется при отчуждении имущества только в том случае, если Вы состоите в браке.
Сатья 35 СК РФ, а также многочисленные нормы ГК РФ, регулирующие правоотношения, возникающие в связи с отчуждением недвижимоо имущества не содержат запрета на совершение такой сделки после расторжения брака.
Перейдите по ссылочке и почитайте ст. 35 СК.
http://www.garant.ru/main/10005807-007.htm#33С учетом изложенного, при наличии свидетельства о расторжении брака, ФРС и ее территориальные органы НЕ ВПРАВЕ отказать Вам в государственной регистрации такой сделки.
Удачи