Как быть, если подземному парковочному месту перегородили выезд, ссылаясь на то, что я езжу по чужой собственности, выезжая со своего?

Вызвать ГИБДД. Получить соответствующие документы, где зафиксированы препятствия для вашего выезда. Далее можно обратиться в суд, если эти препятствия , действия виновного лица, повлекли за собой убытки.