Hola @mito77es
Aquí tienes información sobre los países del mercosur (paraguay sí pertenece)
http://www.mercosur.int/t_generic.jsp?contentid=3862
Adicionalmente será más fácil para tu esposa radicarse al ser miembro de mercosur, puede tramitar la Residencia Temporaria:
Residencia Temporaria Argentina
Adicionalmente todas sus dudas pueden ser resueltas por la dirección nacional de migraciones:
http://www.migraciones.gov.ar/accesible/?contactenos
En tu caso, al ser Español deberás conseguir un pre-contrato laboral o una inscripción de estudios en una universidad autorizada por migraciones para poder tramitar tu residencia temporaria.
Saludos!