There is no direct Rail line between Lisbon and Seville. You would need to route via Madrid.
There is only one daily overnight rail service between Lisbon and Madrid.
The following articles on my blog may be off interest.
http://barlaventostravelblog.blogspot.com/search?q=Lisbon+Malaga
