I don't think it's too difficult to get a an IT job in Germany, or elsewhere in Europe, as long as you have experience in a platform or technology that's in high demand. I'm an American who's lived in Germany for 12 years. The first 9 years I worked for American IT companies (EDS, then HP), but when my company's contract ran out, I just moved to a German firm (Accenture GmbH) because I had a bunch of experience in technology that's in demand.
I'd say that if you have experience in any or all of the following:
Oracle
Java
.NET
SAP
you shouldn't have any trouble finding work.
The process works like this:
- you meet a would-be employer who likes your experience.
- they offer you a contract (usually 3 years min)
- your company will
apply to the government for what's called an Arbeitserlaubnis (work
permit) and they'll need your CV and college degree for the
paperwork.
- you must apply for a Resident's Permit
(Aufenthaltstitel). When you fill out the resident's permit, you
must show that you have a passport, money in the bank, some kind of
health insurance and an address in Germany. You can get a PDF
version of the form on line to see what's required.
A month or so later, you can start work.
Problem for you, I'd say, is that you'd need to be here in Germany, living somewhere, before you could seriously apply for work at a German company. They'll want to meet you. They won't pay to relocate you from Canada, unless you're the world's greatest SAP developer.
German language ... it's certainly helpful to speak German. The more, the better, but it's not critical in the IT world since English is the de facto language of business and every German programmer I've met spoke good English.
As far as your degree is concerned, your experience and skills will count more than your degree.