La mejor opción es reservar con antelación un hostal u hotel, y luego llamarlos por teléfono y preguntar si recibirán el correo por ti. Muchos lo harán, pero tal vez cobren algunos euros. O llamar primero y luego reservar. Si no lo consigues, prueba a ir a través de una agencia de viajes (en Alemania), que probablemente te cobrará menos de los ochenta euros de más.
Otras opciones son hacer que alguien consiga el billete y lo envíe por FedEx/DHL a un punto de entrega donde usted se encuentre. Esto funcionará pero es sorprendentemente caro (y probablemente tendrás que pagar para ir a la oficina, a menos que sea en la ciudad).
O, simplemente, lleve una prueba impresa de que compró el billete (quizá también consiga que alguien escanee el billete y se lo envíe), alegue ignorancia y espere lo mejor. No dices a dónde vas a viajar, así que no estoy seguro de cuál es el peor caso si te multan. Pero incluso en ese caso puedes ofrecerte a enviarles el billete más tarde (yo no recomendaría esto, pero si nada más funciona creo que te saldrás con la tuya el 90% de las veces - no es que estés intentando evitar las tarifas y la mayoría* del personal lo entenderá).
(*la mayoría -- por favor, no me hagas responsable si te toca uno de los pocos que no lo harán)
