What is the ruling on working for a company that manufactures cigarettes?

All Perfect Praise is due to Allah, The Lord of The Worlds

Working for a company that manufactures cigarettes is forbidden because smoking itself is forbidden, so its production, selling and circulation are forbidden as a result since they aid in committing sin, and whoever aids in that is like the sinner himself. And Allah Knows Best.

What is the ruling on having brotherly ties between a strange man and a strange woman, and is the former considered a Mahram (unmarriageable) to the latter?

Such a relation between a strange man and a strange woman is forbidden in Islam because it involves forbidding what Allah has allowed by marriage, and allowing what Allah has forbidden such as looking and the like. Such a relation doesn`t render any act lawful between them, thus they are forbidden to look at each other, have a Khulwah (seclusion), and travel together.

Is it permissible to fast on behalf of the dead who died owing missed fast to make up?

His relative should fast on his behalf, and it is permissible for the guardians to give permission to non-relatives of the dead to fast on his behalf as well. And Allah Knows Best.

Is it permissible for a person who had vowed to give a certain amount of money to another, but didn`t find the latter to donate that money to the mosque?

In principle, the vowing person should abide by his vow as much as possible. Therefore, if he couldn`t find the person that he had made the vow for, then the vow itself is countless and nothing is due on its maker. However, if the latter happens to find the former later on then, he has to give him that money.