Since you both agree, and there is no money to divide, children or alimony, it is pretty easy.
You absolutely do not need a lawyer. Look here:
http://www.courts.state.ny.us/ip/matrimoni...ers/forms.shtml Because of New Yorks quirky laws, you may want one anyway.
Look for a guide to civil procedures in New York State (every state has their own).
New York State does not have "No Fault" divorces. This means that you will need to sue,
and show cause for your divorce. Here are the reasons you can cite:
(1) cruel and inhuman treatment;
(2) abandonment;
(3) imprisonment;
(4) adultery;
(5) living separate and apart pursuant to a separation judgment or decree; and
(6) living separate and apart pursuant to a separation agreement.
This will take some time in New York State. In FL, you could be done in 30 days. Your best bet may be just letting your wife return to Spain. File for divorce (abandonment), have the papers served to her there, and then she can swear an affidavit admitting to the facts of your suit. (This will probably require appostilles, etc).
I'm not a lawyer. All of this may be totally wrong. This isn't legal advice.
QUOTE(John_K78 @ Apr 25 2007, 09:47 AM)

1) What exactly is the first step towards getting divorced? Do we go to the courthouse we got married at? Or somewhere else?
2) If we both mutually agree to getting divorced, is a lawyer necessary?
3) Since my wife applied for Adjust. of Status, what effect does this have on our divorce? Or does it have any effect?
4) Finally, how long does the overall divorce process take place? As I mentioned, my wife does not want to remain here in the US, she wants to leave as soon as possible.
Thanks for your help.