Вопрос: что для этого нужно (документы и прочее)? в какую таможню обращаться?

покупаете услугу у иностранца в Новосибирске
и всё... вы- участник ВЭД... к Вам приходит налоговАя..., через три года другая налоговАя снова Вас проверяет, НДС и всё такое и Вы доказываете... что Вы не ...

Или Вы спрашиваете про таможенного брокера?