Боюсь, что если Ваш гараж самовольная постройка, то решить вопросом в соответствии с законом не получится. Но Вам стоит обратиться к юристу, пусть он Вам поможет оформить его законно.