Angel,
En cuanto a psicología
Definitivamente si quieres ir por el camino de psicología tendrías que hacer reválidas para poder practicar psicología de manera oficial, acá en Canadá las profesiones tienen licencias para practicar en su área, por ejemplo, ingenieros, abogados, doctores deben tener licencia para poder ejercer la profesión. A pesar que no soy psicólogo el tiempo que demoras en revalidar en diferentes áreas es muy similar (Puede demorar desde 1 año hasta 5 años) hay combinaciones de requisitos académicos y también de experiencia. La manera de hacerlo es entrando en
http://www.cpa.ca/public/whatisapsychologist/regulatorybodies/
Debes seleccionar la provincia que quieres aplicar (Cada provincia es diferente). Luego que seleccionas la provincia los debes contactar.
Ellos te pedirán requisitos académicos y de experiencia laboral, una vez que ellos procesen tu caso te dirán los pasos que debes tomar (Esto puede ser combinación de exámenes, trabajo, etc).
Para que tengas una idea, estos son los requisitos para personas que estudiaron en Canadá y se encuentran en el proceso de licenciatura:
http://www.cpa.ca/accreditation/PTlicensingrequirements
En cuanto a ser chef, sé que la competencia es muy fuerte sin embargo no tiene estos requisitos de licencias, sin embargo, si debes mostrar experiencia o tener una oportunidad de alguien muy cercano que te ofrezca un buen trabajo, pero como ya sabes el mercado canadiense es muy competitivo así que la receta para tener éxito en esto será trabajo duro y realmente ser muy bueno en lo que hagas como chef ejecutivo.
Espero esto te ayude, saludos,