Imigration has my i-94 but I'm still in the country.how can I prove I came in legally?

I agree with my colleagues. You can file a form I-102 to get a duplicate i-94.

Naturalization

Your case seems fairly complicated. It may be best to count from July 2014. It would be good for you to have a meeting with an immigration attorney...

I can get a green card by marrying my girlfriend?

Once your girlfriend becomes a US citizen, she can file for you. It would be good to have an attorney assist you.

How long does it take to process a withdrawal & how long before I could re-enter the usa to collect my belongings?

I agree with my colleague. Your best option at this point may be to apply for a tourist visa.

How long can I stay in USA in this situation...

It would be best for you to search for a new employer as soon as possible. You can also meet with an immigration attorney to assist you.

Yes you can sponsor her.. It is important that she show that her stay will only be temporary in nature.

I want to help me to emigrate to the United States

You should use the find a lawyer tab and contact an attorney directly for legal services.

It is not likely that you will be allowed on a tourist visa if your spouse has a pending asylum country based on your home country.

Impact on F4 if Change status to E2

Your change of status to E2 would not impact the F4 petition. It would be important to fill out an AR-11 for the change of address.

Can I work ? Or I have to stop working & rejoin back till my renewed EAD comes?

I agree with my colleagues. You need to have a valid EAD in order to work.