You need an EU passport or a valid work visa in order to be able to "live and work in the EU", there is no grey area. A company would only be able to sponsor you for a visa, if there is shortage of qualified applicants for the job - hardly the case in current circumstances.