Myth or not I don't know what the possible problem could be with this conversation at interview
Muslim Employee: I'd really like to work for Sainsbury's but I'm not allowed to handle alcohol due to my religious beliefs
Sainsbury's: That's okay. We've got procedures in place for this king of thing, so you won't have to, and we'd still like you to come and work for us.
It's no different to any other conversation whereby you ask your employers if you can help them to resolve a problem.
Employee: I'm afraid that it's getting really dificult to do the school run ad get into work on time. Would it be possible for my hours to change from 10am - 6pm?
Employer: Well, that seems reasonable. We can accomodate that, and we value your contribution. Of course.
Or perhaps in both cases the employees should be told in no uncertain terms that if they can't fulfill the terms of the job, they can both take a flying leap.