@Ad' tu peux regarder du cote des patisseries/boulangeries francaises je pense (il y en a quelques unes a Cologne par exemple) probablement. Mais si tu veux bosser il sera probablement plus facile de te mettre a l'allemand
Pour ce qui est des remboursements de frais medicaux je connais que la version avec travail et a peu pres (et si je dis des boulettes corrigez moi hein) lorsque tu travailles tu as une Versicherung (litteralement assurance, mais pas au meme sens que nous on l'entend en France). Tu vas devoir en choisir une lorsque tu auras ton contrat (une publique ou privee, mais surtout publique, privee c'est a partir d'un certain revenu). C'est elle qui va te rembourser tes frais, et qui va faire que lorsque tu vas chez le medecin tu ne payes pas.
En banque je te dirais bien la mienne mais elle vient de passer payante

donc bon courage dans la jungle des banques, rappelle toi juste qu'ici tout se fait en liquide et que retirer dans d'autres banques coute vite cher. Mon conseil serait de te mettre a une banque avec des guichets facilement trouvables dans ta ville / a cote de chez toi/ de ton (futur) boulot
Ah et quand vous aurez votre logement il faudra que vous alliez vous declarer/faire recenser a la mairie (pour faire votre Anmeldung), aussi important parce que c'est ca qui te donne ton numero d'impot, necessaire au bon versement de ta paye (les impots sont preleves a la source)
Sinon je plussoie toutes les autres Mad', le logement peut vite devenir une vraie galere, traverse pas trop trop souvent au rouge et bienvenue!