Guided tours will be difficult and expensive if they exist, as will be a private driver.
There is no direct train service from Malaga to Lisbon. It would be necessary to travel from Malaga to Madrid and then to Lisbon. Spanish railways site, www.renfe.es indicates that, at present, it could take between 20 and 24 hours to make the trip by rail depending on how many changes one has to make.
If one wants to get from Malaga to Lisbon directly, the quickest way will be by the twice daily TAP-Air Portugal flight from Malaga Airport to Lisbon Airport. See: www.flytap.com
Note these flights may be operated by a sub-contractor and may be operated by aircraft as small as 19 seater Beechcraft 1900 turboprop aircraft.
As regards private chauffeur services one could try some of these services (located via google.es):
http://bit.ly/1jSwmbR
or
http://www.chauffeurservicesspain.com/index.php/1/welcome/
or
http://www.blueskyluxurycarhire.es/chauffeur-hire.aspx
The distance from Malaga to Lisbon is about 700km and will require a drive of about 6 to 7 hours(without stopping), a considerable bit of which is on toll roads.
There is a daily overnight long-distance bus services operated by alsa.es between Lisbon and Malaga
Depart: Málaga 21:00 (Spanish Time)
Arrive: Lisbon Oriente: 06:00 (Portugal Time)
Transit time: 10h 00min (Possible Bus change in Seville)
