Is it permissible for someone to make a supplication to Allah to marry an already married, or an engaged woman?

No, it isn`t, and the person who does so is sinful before Allah, The Almighty.

What is the expiation for perjury?

One who commits perjury should repent, seek Allah`s forgiveness and offer an expiation which is: feeding ten indigent persons, or clothing them, or giving a slave his freedom, but if that is beyond his means then, he should fast for three days. Allah, The Almighty, Says in this regard (What means): "Allah will not call you to account for what is futile in your oaths, but He will call you to account for your deliberate oaths: for expiation, feed ten indigent persons, on a scale of the average for the food of your families; or clothe them; or give a slave his freedom. If that is beyond your means, fast for three days. That is the expiation for the oaths ye have sworn. But keep to your oaths. Thus doth Allah make clear to you His signs, that ye may be grateful." [Al-Ma`idah/89].

Is it obligatory for a wife who has been abandoned for many years to observe the waiting period (iddah) after her husband passes away?

If her husband passes away, the wife is required to observe the waiting period (Iddah), even if he had abandoned her, because she is his wife and inherits from him, so she must observe the iddah after his death. And Allah Knows Best.

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.