Denied Viagra prescription by doctor because of religious beliefs??

Get another doctor, just look them up on the internet and contact them, give them this story, and make sure you're not jumping to someone just as bad. In some places Doctors don't like to take patients from local doctors, but if this doctor has refused treatment on non medical grounds, you shouldn't have any real problems.