To bude pro Vás problém. Jestli je to tak zapsáno i v Katastru nemovitostí, potom jste majitelem stavby (garáže) na cizím pozemku. Zde potom platí nařízení Občanského zákoníku č. 89/2012 Sb. o nutnosti sjednocení majitele pozemku a stavby na něm stojící. Doporučuji (i třeba prostřednictvím právníka) vejít s majitelem pozemku do jednání a pokusit se pozemek odkoupit (zastavěný pozemek má nižší hodnotu než nezastavěný). Jinak jste odkázán na libovůli majitele pozemku (pozemek má podle OZ č. 89/2012 přednost před stavbou na něm stojící) a na něm bude záležet, jak bude s Vámi jednat.