> As far as I know all EU residents have the same equal opportunity to get hired for a job in the EU?
Freedom of movement of labour applies to citizens of EU countries, not residents, and nothing about it prevents a company from requiring you to move to their country in order to work for them.