Здравствуйте!
Прежде всего выясните, чья земля, на которой стоит гараж. Скорее всего, муниципальная.
Если гараж расположен на придомовой территории многоквартирного дома, проведите общее собрание собственников для получения согласия на оформление гаража. Поскольку придомовой территорией многоквартирного дома имеют право пользоваться все жильцы дома. А Вы индивидуально свой гараж поставили. Каждый житель так же бы хотел. Скорее всего, возникнут трудности с получением согласия других жильцов.
Если согласие (большинство) получите, обратитесь с заявлением в Администрацию с просьбой о предоставлении участка под существующим гаражом. Без оформления земельного участка под гаражом (на праве аренды или собственности) Вы не сможете зарегистрировать сам гараж.