Where to settle down as a single 36yo man?

For Norway you'll need to be considered a skilled worker to be approved the work visa. English teacher is one of the most competitive job titles and also requires authorisation from the authorities before being allowed to be offered that job title, as competition is high, you're going to need to have a high level of Norwegian to be even in with a chance at getting an interview (a requirement for public schools, not for international schools, but that's why competition for international schools is so much higher). For the IT industry, similar situation- you need to be classed as skilled and have enough qualifications/work experience to be in with a chance of getting a work visa approved and a job offer. If you don't meet the skilled worker criteria you have 0 chance of getting a work visa for Norway. You can look at university, but bachelors are almost exclusively in norwegian and there's now tuition fees for non EU/EEA citizens.