Yes, all the certs you mentioned are recognized here in Canada. But, depending on your employer's wishes, you might need to get additional Canadian credentials as well - every province has its own association. Or Can Fit Pro is a big national one. You might also want to check out
CSEP Member Site (Canadian Society for Exercise Physiology).
What province are you moving to?