Juliette, согласно нормам международного права будут действовать законы страны, где прецендент имеет место быть. Я не уверена на 100%, но советую Вам посмотреть не ТК (там ссылок не будет), а договора относительно трудоустройства граждан той или иной страны. Согласно договору между Украиной и Российской Федерацией, например, стаж работы гражданина вышеуказанных государств переносится и плюсуется при рассчетах пенсии (т.е. принимается во внимание, что человек именно работал, а не бездельничал).
Относительно налогообложения и прочих норм - думаю, лучше проконсультироваться на местах с соответствующими органами.
Если что-нибудь найду дополнительно - дам знать.