Тут проблема не таможенная, а перевозочная.
Кто будет перевозить уголь и каким маршрутом?
Скорее всего ж/д до Владивостока, а там перевалка в порту.
Соответственно вопрос: повезет ли ж/д уголь с накладными без "выпуск разрешен" ?
И ответ, я думаю, надо искать во-первых на ж/д станции, во-вторых у экспедитора: кто будет числится получателем (адрес) в ж/д накладных (иностранец или российский "припортовый перевальшик.")
И на эту тему надо общаться с теми, кто отвечает за перевозку.