Question
What is the ruling of a Hajj where the expenses are funded by the company in which a person works? Please note that the expenses are collected by deducting shares from staff that includes Muslim and Christian members. I have paid shares of my salary to this fund and many employees have performed Hajj from its money before.
Fatwa
All perfect praise be to Allah, The Lord of the Worlds. I testify that there is none worthy of worship except Allah, and that Muhammad is His slave and Messenger.
It is permissible for a Muslim to perform Hajj at the expense of relatives, co-workers, friends and others. So, if the company in which you work bears the expenses of Hajj for its employees from a fund that is based on deducting shares from their salaries with their permission, then it is permissible to accept this even if there are non-Muslim employees among them. In this situation, it is as if a non-Muslim has granted money to a Muslim who may accept it and use it in Hajj or anything else.
What really counts in such a matter is that the money is paid with the permission of its owner, regardless of him being a Muslim or not. Furthermore, the money itself must be lawful so the fund should be clear of any interest-based investments or prohibited contracts because Hajj expenses should be covered with lawful money only.
Allah Knows best.