Matrimonio civil extranjero

Buenas,
Resulta que después de muchas vueltas, mi pareja y yo nos casamos en Costa Rica hace unos meses y ya nos han dado el Literal de Matrimonio que tiene que recoger mi pareja estos dais en Costa Rica. Por lo tanto, ya estamos inscritos en el Registro Civil Español.
Yo soy Español y ella es costarricense, así que ahora lo que queremos es que venga a España sin problemas, pues con visa de turista ya ha venido alguna vez. Nos surge la duda ahora de qué tenemos que hacer para que pueda estar en españa con tarjeta de residencia y permiso de trabajo.
No sabemos si ahora con el literal de matrimonio puede venir a España y, una vez aquí, ir a solicitar los permisos de residencia y trabajo. Según creo que no debe haber problema, pues al estar casada con un ciudadano español, ya tiene derecho a 5 años de tarjeta de residencia y trabajo. ¿Es eso correcto? . ¿Alguien podría aconsejarme algo y sabe que trámites hay que hacer una vez en España?
Un saludo y muchas gracias