I'm hardly an expert in Brazilian law, but in e.g. the Scandinavian countries, the company must register itself if it is paying more than one such contractor, i.e. paperwork. I'm sure there are other compliance issues judging from how adamant virtually every U.S. employer is that their candidates have U.S. work permits.