日本で看護師をしていました
カナダでaget care centre　などでの就職は難しいのでしょうか？
ワーキングホリデーで来ています
イミグレでhelth service　は禁止と言われました
どなたか情報ありましたら教えてください

政府の命令で禁止と言われたのなら、情報をとっても仕方ないです。
カナダでは言われた通りに従ってください。 　

カナダでという問題ではなくて、
必要なヴィザがないからだめでしょ

問題をすりかえてはいけません 　

You need to have a medical exam done in order to work in Health care and school district no matter what kind of Visa you have.

If you really want to pursuit a working experience in health care system, I would suggest you to have a medical exam done and go back to Visa office with the result and change the regulation on your working Holliday Visa.

However, whether you get a permit will be totally depending on the Immigration Officer. So, having the exam done does not guarantee anything. This is merely a suggestion and possibly other venue for you to consider.

Good luck!