HiCustomer and welcome back to JA!
There are non stop flights from Tegel (code TXL) to Malaga (code AGP). They are offered on Air Berlin. The website for Air Berlin is: http://www.airberlin.com/site/index.php?page=start.php&LANG=eng&all=1
Here is a link that should take you to those specific flights (However, I didn't know which dates you were traveling, so I just put random ones in. You can pick your own dates on the Air Berlin Website above):
I hope this helps. Let me know if you need more information,