@espyeen Can only reply with my own personal experiences, standard disclaimer, no idea how transferable these are, I moved here ten years ago, etc etc
I'm an English speaker and moved to Helsinki, and have had steady work in programming the whole time. So far what's worked is looking for international companies, or bigger companies. Anything that has an office in multiple countries is probably going to either use English as their official business language, or be fine working with people who do.
...also, trying to get an interview, let alone a position, while not being physically present in the country sucks *ass*, and is gonna just take a lot of perseverance. It took me something like six months of sending job apps constantly, and that was when the market was good. Stick with it.