You can definitely come and visit Canada for up to 6 months but of course like in Germany or any other country, it is up to the IO if they let you in. If they believe you are planning on working illegally or overstaying, they will not let you in.
You can rent an apartment or a room with the only problem being possible credit checks as you will not have any credit history in Canada and of course you also don't have a job.
You can look for work but in order to hire you, the employer must apply for your LMO (Labour Market opinion), proving that he has advertised and found no Canadian or PR who wanted or was qualified to do the job. With that, you can drive to the US border and get your work permit as you enter Canada again.
You can also check if you qualify for a NAFTA visa, see
http://www.canadavisa.com/nafta-temporary-work-permit-canada.html Then you would not need an LMO to get a work permit, just a job offer in the right occupation.