Perpetual employment is not a reasonable accomodation; but if you work in HR at a large company, you could probably get out of handling the firing of other employees.
In practice what this means is that if an employee says they have a strong personal conviction about something, the employer must offer reasonable accomodations if any are available, or be prepared to show that the claim was made in bad faith.
Apparently it was a widely-held Native American religious belief: https://skeptics.stackexchange.com/questions/8380/did-some-c...
> the key thing is that another employee did get an alternate background check
It doesn't matter if it's a religious belief that you approve of or not. The point is it was possible but was not offered as an option for this person.
You can't just let every single human claim whatever they want is a religious belief. To claim that having your likeness captured (whether it's a photo of your face, your foot, your fingers, or whatever) is against your religious beliefs is laughable. Does the person not have no drivers license (their face captured by a camera)?
If we can claim whatever we want, well it's against my religious belief to be fired.