Kannst ja mal bei die ganzen Schreiber der verschiedenen Kompanien anrufen, wenn du die Nummern findest und fragen, ob sie den Rekruten/Gefreiten/whatever kennen.
Oder aber, du schickst den Brief einfach in die Kaserne und hoffst, dass es dort nur einen Soldaten mit dem Namen gibt, dann sollte das auch kein Problem sein.