Apparently there is an office near the Cathedral in Tortosa that does NIE and Residencia's, its written on the doorway, a friend was told to go there after waiting hours at the police station, he said it took him 10 mins to renew his Residencia.
                                    Terry.