kleenex

I thought I would write this up as I was successful in expediting my EAD.
Called USCIS on 1-800-375-5283 on 4 September.
Said 'I would like to expedite my EAD because I have been offered a job and cannot take it up until I have the right to work in the US'
I was given a list of reasons as to why my expedited EAD may be considered. These reasons are:
Severe financial loss to company or individual Extreme emergent situation Humanitarian situation Nonprofit status of requesting organization in furtherance of the cultural and social interests of the United States Department of Defense or National Interest Situation (Note: Request must come from official United States Government entity and state that delay will be detrimental to our Government) USCIS error Compelling interest of USCIS I selected 'severe financial loss'. I said that I had been unable to work due to waiting for the K1 process to finish - I was made redundant. I said that whether this could be consider severe or not was open to opinion.
The person at USCIS then read back to me what she had typed up and told me that someone would be in contact with 5 working days. She gave me a reference number for my request. She said there was no guarantee that my request would be granted.
On 9 September I received a letter from USCIS requesting that I fax them proof of my job offer, together with a reference number and also to fax their letter. I did that the same afternoon and also included the state exam and license I had taken in order to get the job offer. I also included a cover letter.
On 10 September I received an e-mail to tell me that my status had changed to 'card production' for my EAD. My AP was updated about 2 hours later.
I thought I would write this up as I've noticed a couple people saying that they've managed to expedite their EAD because of a job offer but did not explain how they did it.

Search in the forums for topics on expediting your EAD. A lot of people have done it and you'll find more information.

It's been a little while so forgive me if I forgot something. But I believe you are adjusting from a K-1 and married within 90 days, right? If so, then no I-130 (or I-130A to go with it) is needed. All you need are the forms for AOS itself. Here's the guide:
http://www.visajourney.com/content/k1aos

Yes, you still file as a K1 entry.
If you file within one year of the date of your medical and your DS3025 is marked complete then you are fine.
You should have received a RFE so you could respond to the items that were missing before they denied you.
If you did not get one then figure out why so it won't happen again.
Send official tax transcripts from the IRS because they include all schedules.
See the AOS guide here under the guides tab on the complete package, look at the filled out example forms.
Mark your mail box with your name.

Start a new AOS and send that in with all the information. 
 
 

Agree with the above. I know it's the last thing you want to hear (read) right now and It's a lot of money but that's your only way. That I know of. You can consult with a laywer if you'd like just to get a different opinion. Good luck and keep us updated.

@geowrian my apologies  

I got the physical NVC notice. Packet is in Belgrade.
Only thing left to do is wait for the embassy to send her the letter of the interview date and fill out DS-160 and financial affidavit.