Renovar residencia en España habiendo sido denunciado penalmente

Se trata de un argentino, lleva más de 15 años en España, separado con una hija española, residente en España, no le renuevan su tarjeta de residencia ya que su ex-mujer (española) al haberlo denunciado, por lo penal le dicen que no se la renuevan, ahora se encuentra en esta situación, que debe hacer para obtener su permiso de residencia? Tiene por ello que abandonar el país?

Existe alguna forma que su situación se regularice y sea totalmente legal aquí en España? Le informaron que teniendo su hija menor de edad aquí en España eso debería darle el derecho a no tener que salir de este país. O que si se volviera a casar con una española también tendría de nuevo sus derechos y por lo tanto la renovación de su residencia. O en todo caso es posible que pueda pedir la nacionalidad española? Que pasos debe seguir?

India