You have residency?
If permanent, than you should be able to get a EU passport also, if the residency is in a EU country.
Again, you need to give complete information, to know what to advice with. As an example residency in UK, does not give your right to work in the EU, because UK are not a member of Schengen. Residency will normally only give your rights in one specific country. After X amount of years you will get a passport in that country. UK is 3 years, EU is 5 years - normally, but depends on what type of residency you have.