Во-первых: кто тебе мешает задать этот вопрос представителю компании, в которую ты собесишься еще до собеседования?
Иногда бывает, что компания ищет себе сотрудника именно в штат с релокацией. Об этом обычно пишут в вакансии, но лучше это уточнить, вдруг забыли написать.
Тогда не то что просто съездить и подписать доки нужно будет, а прям переехать.
Обычно с другими странами работают через ИП и какого-нибудь посредника типа solarstaff.
Формально ты деньги получаешь от посредника (соответственно не нужно возиться с ВЭД) и заказчик также передаёт деньги посреднику.
И соответственно оформляешься ты не в штат, а просто как исполнитель по обычному не трудовому договору.
А бумаги курьерской службой.