Is working for a Libyan company—in order to fraudulently obtain a leave for one's wife in Egypt—considered deception, permissible, or forbidden?

This person's action is considered a forbidden lie, unless it leads to a valid Shariah-compliant benefit, such as reconciliation between people, or for a wife, or in war. As for what this man did by writing the contract to achieve a meeting with his wife and for each of them to keep the other chaste, we see no harm in it as long as it results in a legitimate and intended benefit, and causes no harm.