Do I have to have a Mental Health Care Plan to see a psychologist?

No. Anyone can see a registered psychologist. Without a MHCP you simply pay the full fee, or use private health insurance for your sessions.