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

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