the Telekom is also offering Internships. That's a perfect possibility to start in a Job in Germany.
They are offering three-month internships in many German cities, such as Bonn, Cologne, Munich, Berlin, Darmstadt, etc.
It's paid with 400€ to 1000€ per month depending on the type of internship.
The internships are in these areas: IT, telecommunications, project management, customer service, reporting/ controlling, marketing, human resources and some more.
Unfortunately many of the job offers are written in german. But there are also some written in english. http://www.telekom.com/careers/students/Fluechtlinge/290642
Hope that helps^^