Same here. It's verified by uploading your vaccine card. It's enforced through termination (religious and medical exemptions available).
Can the religious be like "yeah my religion doesn't allow it"? or actually like have to give proof
I'm not sure what my company is doing, but I'm pretty sure people are supposed to explain the reason so that the company can come up with an accomodation.