I'm from a very remote part of Brazil and I used www.seek.com.au to get a programming job in Australia in 2008.. The company ran some remote tests with me and paid for all the relocation costs. You should try this.
Also you can try to get a permanent visa even before you try to move there. You can use the Immigration Points Calculator (https://www.wannamigrate.com/tools/) to know if you have the basic requirements for these same countries.