Olá Ana Maria! Tudo bem?

De Faro  para Sevilha não há trens, você pode pegar ônibus, que custa a partir de €13.

Para comprar a passagem pode ser na própria rodoviária, evite apenas comprar em cima da hora, pois junho já será média/alta temporada, mas caso queira ver antes, vi que no site goeuro.com tem passagens.

Para passeios em portugal, seguro viagem, acomodação, etc: www.edontheroad.com

Espero ter ajudado.

Boa viagem!!!