Si tienes un seguro de salud con una Krankenkasse, recibes en tu domicilio la tarjeta médica. Esta te la van a solicitar siempre que vayas a una consulta, así que llévala contigo siempre que vayas al médico.
En Alemania no hay un edificio o lo que conocemos como ambulatorio donde debes acudir a tu médico de cabecera (que normalmente ya te han asignado)y él te envía a otros médicos especialistas. Sino que tú mismo puedes elegir el especialista que necesites directamente (por lo que puedes buscar incluso alguno que hable español u otros idiomas)
Esto vale también para el médico de cabecera o médico de familia. Puedes buscarlo según tus intereses (que hable tu idioma, que te lo hayan recomendado, etc), no hace falta que esté en la zona que vivas.
Eso sí, ten en cuenta que a veces el médico al que queremos ir, no coge más pacientes porque tiene el cupo completo. En este caso, puedes guiarte en tu búsqueda con las opiniones en internet.