For regulated professions (medicine, law, teaching, some engineering) recognition is usually mandatory and slow — start it before you move if you can. For everything else it's often lighter than you fear.
I keep reading conflicting things about whether my degree/professional qualification needs formal recognition here or whether employers just… accept it. How did you find out what applied to you, and how slow was it?