свидетельство о собственности на гараж от какого года? это важно, т.к. сведения о недвижимости в росреестре содержатся с января 1998 или 1999 года, до этого момента сведения в БТИ. т.е. запрос может придется делать в бти. Зайдите на сайт росреестра и бти, посмотрите какие сведения они могут дать вам из других регионов, в московских  отделениях.