Как зарегистрировать гараж без документов?

Сложно.
1. статус земли. земля должна быть придомовой территорией и по документам быть в собственности или аренде всех собственников квартир.
2. можно с согласия всех сособственников, либо муниципалитета (разобраться, кого именно), отмежевать кусок земли с гаражами, создать гаражный кооператив, и по декларации зарегистрировать свои гаражи.
3. можно не отмежевывать, но получить согласие всех сособственников (решение общего собрания), что на общей земле будут эти гаражи.
4. разрешенное использование этой земли должно позволять гаражам находиться там.
5. выше - только наметки, в какую сторону попробовать подвигаться. если везде, куда только можно, обратились, сделали межевание, и на генплане где-то еще деревянные сараи засветились, и был какой-то протокол распределения этих сараев, еще древних времен, есть чеки на покупку стройматериалов и доказательства строительства, и были отказы в регистрации - можно попробовать узаконить через суд. до обращения в суд надо сделать техпаспорт сооружения, вневедомственную техническую экспертизу, пожарную экспертизу и сэс. все заключения должны быть положительными. и через суд признавать право собственности.