Permiso de residencia permanente

Hola, mi nombre es guillermo estaba en el paro. El 23 de marzo del 2010 se termino y lo que pasa es que la tarjeta de residencia se me vence el 5 de mayo del 2010 ya metí la renobacion pero según en tiendo se demora. Igual que la nacionalidad que también ya la metí hace 2 años y medio lo que quiero saber es que pasaría si consigo trabajo en mayo 10 la persona que me contrata me va a decir que esta vencida la residencia que voy hacer sin poder trabajar . Muchas gracias