primero que nada y segun la nueva normativa tu matrimonio debe estar registrado en cualquier pais de la Union Europea, en tu caso debes registrarlo en Italia (a traves del consulado u otro medio), No se aceptan certificaciones apostilladas convenio La Haya. La demas es mucho mas facil, ya que siendo italiano pueden residir los 2 en España de manera legal, acudiendo a la oficina de Extranjeria española mas cercana a tu domicilio. Tu esposa debe aportar partida de nacimiento apostillada Y SU PASAPORTE, todos estos tramites se pueden hacer en España, por lo que puede venir como turista por 90 dias y en ese tiempo acudes a esta oficina,
Mucha suerte.