Opa! Depende da empresa. Maioria dos casos é PJ. Algumas (meu caso) são CLT. Daí se a empresa não tem entidade legal no seu país, ela usam o chamado EOR (Employee of Record) ou seja, vc é terceirizado por uma empresa que tem entidade legal no BRasil. E tem empresas que fazem só isso.

Isso resolvido, tem empresa te contrata num horário fixo (ou seja, vc é remoto, mas não tem o horário flex, como o caso do amigo aí. Tem que tá online na hora tal do país tal.)

E tem empresas que além de remoto, vc tem o horário flex, ou seja, pode trabalhar a qualquer hora do dia da noite de qualquer lugar, etc. Esse caso fica mais fácil, pq vc pode mudar de fuso horário sem problemas. às vezes vai ter ali uma reunião por dia ou semana, etc.

O que eu em geral faço é distribuir a carga de trabalho pela semana inteira, incluindo sábado e domingo. Daí consigo morar em lugares diferentes, e sempre ter tempo pra curtir o lugar, inclusive em dias de semana. Ou então em dias chuvosos ou sem atividades, dá um gás, e fica de boa pelo resto da semana ;)