tramitación de papeles

Soy Argentino vine a Madrid porque aquí vive mí pareja,estoy empadronado con ella en su domicilio no tengo papeles solo el empadronamiento voy a empezar a trabajar,y necesito tener todo en regla y quiero la doble Nacionalidad,no tengo ni idea de por donde empezar,quisiera un presupuesto para que me arreglen todo,y sí se puede ir pagando poco a poco ya que estoy en una situación, que no me permite gastar ya que dependemos de un sueldo,por parte de mí pareja de 1000 euros al mes,por favor podían darme un presupuesto como empezamos hacerlo,les envió un cordial Saludo gracias