It is legal to use an Employer of Record solution to hire in a new country, and a proven EOR will be able to show that they are compliant with local laws such as taxes, benefits, and data privacy. Remember that in some countries there are rules around how to utilize an EOR relationship. For example in Germany it must not exceed 18 months.