Respuesta corta: No, no puedes llevar tu bicicleta a todos los trenes alemanes. (pero probablemente se puede llegar a cualquier destino en Alemania).
Muchos trenes en Alemania llevan bicicletas. Esto es particularmente cierto para los trenes locales, pero también para la mayoría de los trenes interurbanos (IC). Sin embargo, el tren más común para viajes de larga distancia es el InterCity Express de alta velocidad o ICE . Normalmente, en el ICE, puedes no tomar una bicicleta¹.
En la página web de los ferrocarriles alemanes, puedes buscar específicamente trenes que lleven bicicletas . Seleccione se requiere el transporte de bicicletas en el diálogo de búsqueda avanzada. Coger una bicicleta cuesta 6 euros.
Por ejemplo, de Norddeich a Basilea si necesitas tomar una bicicleta, el viaje más rápido es de 12 horas, 13 minutos, con 5 cambios. Si no necesitas tomar una bicicleta, el viaje más rápido es de 8 horas, 51 minutos con 1 cambio.
Así que en pocas palabras: probablemente se puede llegar a cualquier estación de Alemania mientras se viaja en bicicleta, pero la bicicleta no se puede llevar en los trenes de alta velocidad . Por lo tanto, recorrer una larga distancia con una bicicleta llevará mucho más tiempo y probablemente requiera más cambios que viajar sin ella.
(En cuanto a su segunda pregunta; no sé si existe tal servicio)
¹ Una excepción es cuando la bicicleta se dobla o se desmonta de otra manera; una bicicleta doblada puede ser llevada como equipaje ordinario en cualquier tren. Creo que hay algunos CEI que llevan bicicletas, pero esos son la excepción y no la regla. Hay informes de personas que toman bicicletas con éxito en el ICE, pero formalmente esto va en contra de las reglas. Su experiencia puede variar dependiendo de lo lleno que esté el tren, del personal del tren y de lo convincente que sea.