Without wishing to know the ins and outs of your martial problems, may I ask did you actually file for
PR whilst in the USA and/or did the INS take any action against you?
I myself am going through the laborious INS process and our interview will be soon (I hope!).
Also, if the INS did take action against you (deportation etc), I doubt you will get any kind of temporary work visa (H1b's etc) in any case.
Email me if you like (I'm no expert however!)