Вряд ли дипломат в посольстве стал бы рисковать карьерой и нарушать закон - ради чего? Скорее всего, они его обманули, а теперь не хотят признаваться в христопродажничестве :)
Кроме того, мы вот не помним - а был вообще тогда пункт "вероисповедание" в документах на оформление?