Prices and bookings for bus tickets and train tickets in Portugal and Spain are usually only available a few weeks before the date of travel.
I am afraid it is unrealistic to expect to confirm prices now for buses or trains on 1st September 2010.
The following company may be able to assist you with regards to car hire in Spain and drop off in Fao.
http://www.iberiacarhire.com/
Bus from Malaga tp Seville and then onto Faro is the only realistic public transport option for this route.
There are no trains that serve this route.
