"European countries" is a pretty wide net. Some you'd enjoy living in, some you may not, and preferences vary.
I moved to Finland because I had paid a visit before and had "fell in love with it," so to say. And even though it's an advanced country with an extremely high standard of living, getting in and settling was surprisingly easy.
They did ask me for a degree at the embassy, but I just gave them a good resume and recommendation letters (whom they never contacted). I told them I'm self-taught and don't need a degree. Their official website speaks vaguely on the subject of degrees, but their law does not explicitly require it. If you're in the IT sector, you mainly need a high salary and an offer from preferrably a stable company. That's enough to qualify you for a visa called "Residence permit for a person employed as a special expert."
This visa grants you a lot of freedom. After moving to Finland For example, you have 4 months to choose to stay in your new job. If you decide to leave the job, this visa allows you to stay in the country to find another job. Doing that with a non-specialist visa may cause you trouble when you decide to extend your stay the next year.
The visa also easily renews after one year of working, giving you four additional years, after which you can apply for permanent residence or citizenship.
Since you're a Canadian citizen, the process should be even easier for you. Basically a company gives you an offer and relocates you to a hotel/airbnb in Finland right away, so you can start working before the authorities decide on your visa. Once you're in Finland, you can visit the immigration office and apply for residency there.
Once you have your permit, you can go ahead and get a permanent place to live, which most companies help you with. They usually lend you the rent deposit, pay for a hotel before you find a place, and help you with your rental contract, etc.
There is very little paperwork in the whole process. Setting up a bank account is easy. Taxes are done online and are mostly automatic. Health insurance is granted from day one. Additional insurance is cheap and a single phone call away.
The whole process was so smooth that most of the time I didn't even realise there was a process there. It was only after I had moved to Germany (a country that I love to live in and hate to do paperwork in) that I realised just how well oiled the Finnish system really is. And I hear they've made it even better since I left :)