Thank you computergeek! I am German, so I assume I can leave the country with no hassle. I will check at landing, though.computergeek said:They will remove all your temporary status documents at the time of landing. If you are not visa exempt then you would need to obtain a PR travel document in order to return to Canada (or have someone forward your PR card to you.) If you are visa exempt, they normally do not check to see your permanent resident status.
Another problem is, that we are currently buying a house, which means that I will have to change my address with CIC yet again. I hope this time they will get it right..