Admissão de funcionário em outro estado

Boa tarde a todos,
Faço folha de pagamento de uma empresa que tem como atividade comercio de óleo para maquinas, optante pelo simples nacional, com sede em Belo Horizonte, porém a mesma quer admitir um funcionário que reside e ira trabalhar no estado do Para. 
A empresa em questão não vai abrir filial no Para, e insiste na possibilidade de admissão em outro estado.

Alguém saberia me dizer se é realmente possível, se sim qual a base legal? 

Dependendo da função, que permita o trabalho externo ou em homeoffice, não há impedimento.