В 90-е купил гараж. Подал документы для оформления кадастрового паспорта, но получил отказ из-за отсутствия S гаража в договоре. SOS?

Видимо подали не все документы. Обратитесь к кадастровому инженеру, он составит техплан. Если техплан есть, но все равно отказали, обращайтесь в суд.