Você pode ser contratado como funcionário ou como um PJ, depende.
Os impostos tmb depende de qual país você vai trabalhar.
etc tmb depende, do que 'etc' significa.
Se você tem um bom nível de inglês e já fez seu linkedin, resume, cover letter, etc. Agora é caçar vaga e aplicar.
A parte mais burocrática geralmente a empresa mesmo ou resolve ou te orienta.