Talk to a good lawyer
Bear the following points in mind:
(1)It is not uncommon for applications for asylum filed before 1995 to be languishing in INS file rooms.
(2)An employment petition can be submitted in behalf of anyone if the underlying job offer meets the basic legal requirements. The problem will be getting your green card if the I-140 is successful.
(3)In order to adjust status in the United States on the basis of an I-140, you must have entered the country legally and have NOT violated your status (including working unlawfully) for more than 180 days. Since you were here since 1994, this is an almost improbability.
(4)Because you cannot adjust here, you must go abroad to receive your visa. But you may be subject to the readmission bar upon departure from the United States. The period is three years if you have been out of status for 180 days, ten years if more than one year. The only exception to this rule is a determination by the INS that during the period in question, you had a "bona fide" application for asylum pending AND that you did not work without INS permission.
(5)How strong is your asylum application? You can write the INS to request an interview if you think you will get an approval.
(6)The best course of action for you is to consult a capable immigration attorney.