I've somewhat seriously looked into this a while ago and my main takeaway would be: a) contractors can't unionize and b) you can unionize locally, as long as you get signatures from X% of the employees in your country.
Also, and I can't stress this enough, reach out to some already established union in your own area and ask for advice. You're gonna find out some things that are not easily googleable.
Technically, that company should have a subsidiary for each country they're employing people full-time in. So you'd work with the local union + local subsidiary, just like it was a local company.
In the UK, for example, it doesn't matter how small your employer is - you still have the right to have your Trade Union representative with you in certain meetings.
In practice, unions have international links and often collaborate in the case of an action relevant to the same employer in multiple countries. The details are very much case-specific.