Предлог из антонимичен предлогу в, а предлог с — предлогу на. Со словом станция употребляется предлог на, поэтому правильно: со станции.
Наземный паркинг - это то же, что и парковка? Тогда, может быть, заменить это слово и использовать предлоги на, с: на парковку, с парковки...
Оптимально: Надо пройти по подземному переходу до конца.
Правильно: подземный переход через железную дорогу.
Если 'подземный лабиринт', то, наверное, катакомбы.