Компания неправа.
ТРУДОВОЙ КОДЕКС РФ. СТАТЬЯ 11
Статья 11. Действие трудового законодательства и иных актов, содержащих нормы трудового права(в ред. Федерального закона от 30.06.2006 N 90-ФЗ) ... На территории Российской Федерации правила, установленные трудовым законодательством и иными актами, содержащими нормы трудового права, распространяются на трудовые отношения с участием иностранных граждан, лиц без гражданства, организаций, созданных или учрежденных иностранными гражданами, лицами без гражданства либо с их участием, международных организаций и иностранных юридических лиц, если иное не предусмотрено настоящим Кодексом, другими федеральными законами или международным договором Российской Федерации.
(в ред. Федеральных законов от 23.07.2013 N 204-ФЗ, от 01.12.2014 N 409-ФЗ) ...