De hecho, hay algún estatuto que sugiere algo así, a saber, § 132a StGB (que significa "párrafo 132a" en el código penal):
(1) Wer unbefugt […] inländische oder ausländische Uniformen, Amtskleidungen oder Amtsabzeichen trägt,
wird mit Freiheitsstrafe bis zu einem Jahr oder mit Geldstrafe bestraft.
que podría traducirse como "Una persona que sin autorización [...] use uniformes locales o extranjeros, ropa oficial o letreros oficiales será castigada con hasta un año de prisión o una multa". Esto suena como el tipo de reglas de las que DJClayworth hablaba en los comentarios y es probablemente la fuente del rumor que escuchó. Dicho esto, no soy abogado y no tengo idea de cuán fuertemente se aplica esto, cómo ha sido interpretado por los tribunales o qué es exactamente lo que está prohibido o no.
Algunos foros de Internet (que, por supuesto, tampoco son particularmente autoritarios) sugieren que no usar un uniforme completo o asegurarse de que falte alguna parte, como signos de regimiento o rango, sería suficiente para evitar infringir la ley. Por lo tanto, no asumiría que el hecho de que el ejército esté vendiendo su excedente, si es así, necesariamente significa que es legal usar un uniforme completo. Posiblemente, también podría ser simplemente un texto general para dar cobertura legal a la policía cuando alguien usa un uniforme con la intención de engañar, realmente no tengo idea.
Más sobre esto en Wikipedia
También hay un párrafo completamente diferente que prohíbe los signos asociados con "organizaciones inconstitucionales" que cubren símbolos asociados con el partido nazi y, presumiblemente, muchos uniformes de la Segunda Guerra Mundial.
Este está cubierto aquí y también en inglés.