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.

Is a woman`s prayer considered invalid if non-Mahrams (marriageable men) saw her offering it?

A woman`s prayer isn`t invalidated if non-Mahrams saw her offering it, but she had better pray in isolation.

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.

What should a person who doubted having missed a pillar of prayer do?

All praise be to Allah, The Lord of The Worlds.                                                                                                                                                                              The prayer of one who doubts having missed one of its pillars is valid, and nothing is due on him/her since having a doubt after offering the act of worship doesn`t undermine its validity. And Allah Knows Best.