I am located in th UK in London, is it possible for me to relocate to Paris or to Canada?

You left out the most important piece of information....your nationality! Where you are "located" does not tell us your nationality. If you are a British citizen, yes, you may live and work in France or any other European Union country. If you are not a British citizen, it is nearly impossible to get a work visa in a European Union county. No matter what your citizenship is, getting a work visa or immigrating to Canada is very difficult. their visa requirements are very strict.