je me suis retrouvée ds le même cas que toi il y a quelques années
- pour le déménagement, j'avais le permis mais pas de voiture... la solution: tu achètes un ticket de train Europass (pour 200e je crois) et tu as accès illimité aux trains allemands pendant 2/3 semaines, je sais plus - par contre, tu dois payer l'accès juska la frontière. J'étais en région rhone-alpes, je devais donc payer juska genève de ma poche, et après prendre le train juska berlin gratos! (j'ai fait l'aller-retour 2/3 fois, bref c intéressant)
- je n'ai pas vu de système APL contrairement au message précédent, mais les loyers sont pas chers (genre 300e max pour un appart seule, 200e pour une coloc) tu peux aller sur http://berlin.kijiji.de/ et voir ds les détails
- pour un job, tu peux aller sur le même site