The only recommendation I can make for travelling from Seville to Lagos by DAMAS/EVA bus or hire car.
There is one hire car firm in Spain that does reasonable pick-up in Spain and drop-off at Faro Airport, in the Algarve. However, in mid-July it is unlikely that they will have any vehicle available for this service.
See: http://www.iberiacarhire.com/
The current timetable for the Seville/Lagos Damas/Eva Bus can be found here:
http://bit.ly/9ITrFs
Note that it is possible timetables may change and frequencies increase on 1st July 2010. You should check back nearer the time of travel.
Buses leave from Seville Plaza das Armas Bus Station.
