I'm pretty sure (really sure) you need to start the procedures in Canada, before you go, unless you're in
Germany on some sort of Visa already.
I've got no idea about the dog though

I think dog owners in Germany need licenses and have to pay
taxes based on the breed of dog.
And, I'm from all over the place
Good luck!
Matt