If I want to ask for Wednesdays off in order to attend a weekly religious service, am I entitled to a schedule where I never have to work on Wednesdays?

Federal law requires agencies to provide employees reasonable accommodation for employees’ religious beliefs and practices. Thus, you are entitled to a religious accommodation to attend your weekly religious service, but the accommodation you are entitled to will not necessarily be a permanent shift assignment. The accommodation will depend on the needs of the agency. If you need a change in schedule or other change to accommodate your religion, you should make a reasonable accommodation request to your immediate supervisor.