Sorry, there are two Bickendorf in the Rhineland, one belongs to Cologne, the other to the Bitburg-Prüm district. Since you mentioned the Kehemaligen Kreis Bitburg, it will be the Bitburg in the Eifel.
There was only one catholic parish there. The Catholic parish church Bickendorf belongs to the parish community Rittersdorf and this again to the deanery Bitburg of the diocese Trier.
As far as I know, the church records should all be stored centrally in the diocesan archives.
Inventory overview: https://www.bistumsarchiv-trier.de/bestaende/pfarrarchive/
However, I cannot find Bickendorf in the inventory of the finding aids. But if you click on the pdf "Kirchen- und Familienbücher im Bistumsarchiv" you will find Bickendorf in the overview on the pdf.
This means that there is no finding aid, but the church books are stored there.