Здравствуйте!
Не обязательно, совершают сделки и по старым свидетельствам о государственной регистрации.
Свидетельства отменили, сейчас право собственности подтверждает выписка из Единого государственного реестра недвижимости, которая больше нужна покупателю, чтобы убедиться, что гараж принадлежит именно Вам, а для Вас её получение необязательно.