I'm uninterested in what religion any politician is, unless their faith and divinely inspired bullshit drives them to undertake holy crusades.

As for lying, yes, deliberately lying - as in making intentionally false statements - to the public (rather than keeping personal information private) means that person is not worthy of the degree of public trust that political office demands and shouldn't be in that job.

Is Obama a Christian or does he worship Odin? Well he attends a Christian church so I guess in practice it seems so, but otherwise I don't care.