Registro de funcionários em outros estados

Boa tarde, pessoal.

Tem uma empresa em Brasília que quer contratar funcionários de outros estados, eles já possuem residencia e não há necessidade de transferência.

É possível isso?
Como devo fazer os registros?
Qual a base legal?
Qual Sindicato devo seguir?

Obs. Só encontrei artigos que falam sobre transferências.

Keilla, boa tarde.
Se o candidato (futuro empregado) reside na cidade onde se localiza a empresa, nada impede de contratar.
O sindicato e aquele na localidade onde os empregados irão realizar o trabalho.