You can apply. I use to live in Cyprus and many people i know, applied for EEAFP without even having RP in there hands, with expired RP or with little pink slip from migration that they applied for yellow slip in Cyprus. UK embassy in Nicosia is very fast, in 3-4 days you will have you're visa. Hel...