Denegación de renovación por antecedentes

Me han denegado la renovación de larga duración del por antecedentes, la sentencia es de noviembre de 2012 y solo se me pena con una multa económica que ya esta pagada en su día, que puedo hacer?

El me vence en unos días y lo necesito para trabajar, actualmente estoy cobrando una prestación por desempleo que me vende el mes que viene, y necesito con urgencia un trabajo, pero se me complica si no tengo la renovación del, necesito saber que soluciones tengo, que puedo hacer.

Mi novia es española pero he mirado lo de la tajeta de residencia comunitaria pero me piden dos años de empadronamiento juntos en la misma casa y solo llevo un año, y los antecedentes penales no se cancelan hasta los dos años, así quehasta noviembre nada, llevo en España casi 10 años y ahora pasa esto, que puedo hacer? Ayuda por favor. Soy uruguayo.

Nicolas