Neuendorf es un municipio en el distrito de Bitburg-Prüm , en Renania-Palatinado , Alemania occidental .