Your main concern should be how to get a visa. You can’t just arrive somewhere and decide to stay long term, you generally need a birthright or an in demand skill and sponsorship. Figure out where you want to go and look at their requirements. Do you have any parents or grandparents born overseas?

You absolutely can get positions abroad working for government, I have friends that have bounced around Asia for over a decade and are currently in China.