To add: You can look for a psychiatrist by yourself if you want to. A referral from your GP is only strictly necessary if you take part in a GP model - which means, at one point you signed a contract agreeing to only seeing specialists when referred to one. So basically, look online for Psychiatrists in your region and simply call them. BTW Psychotherapists cannot issue referrals, but they might recommend someone. Generally speaking though psychotherapists aren't needed to get medication in Germany, they offer psychotherapy.

(Noch zu ergänzen: Man kann sich auch einfach selbst einen Psychiater suchen. Eine Überweisung vom Hausarzt ist nur dann notwendig, wenn man am Hausarztmodell teilnimmt, d.h. wenn man irgendwann mal unterschrieben hat, Fachärzte nur mit Überweisung aufzusuchen. Also einfach mal online schauen, welche Psychiater es in Wohnortnähe gibt, und selbst dort anrufen. Psychotherapeuten stellen übrigens keine Überweisungen aus und könnten höchstens jemanden empfehlen. Im Allgemeinen braucht man in Deutschland keine Therapeuten, um an Medis zu kommen, bei denen kriegt man Psychotherapie.)

Source: Am Psychotherapist in Germany.