Как узаконить кирпичный 2х этажный гараж?

Как узаконить кирпичный 2х этажный гараж? имеется кирпичный гараж. был построен лет 20 назад, но потом территорию разделили на два двора и он оказался на чужой территории. имеются документы о том, что я его арендовал у собственников ставшей чужой территории. каким образом я могу его узаконить? это возможно? если да, то с чего я должен начинать? разрешение на строительство гаража давал горисполком, гараж находится на не приватизированной земле.