Как правильно все оформить?
Соглашением, удостоверенным нотариусом.
Кто по документам собственник? Сколько времени прошло с момента расторжения брака?
Он выплачивает стоимость вашей доли и вы пишете ему расписку что претензий по гаражу не имеете, регистрировать нигде не надо, если гараж оформлен на супруга, если на Вас то просто переоформляете.