And some people are veggie for 'religious' reasons anyway. If you only have a couple of people working in a department, it would be very difficult to avoid one of them handling the meat. If it is wrapped up, she should be ok anyway - for most of my Muslim friends, it's physically touching/eating the meat that would be a problem, so as long as it is wrapped, they would be ok.
It's funny, because I have friends who are teetotal for religious reasons, but I bet no one would ever suggest they not be asked to restock the wine or brandy butter in a supermarket!