Yes. Extension applications should be filed as soon as possible.

Can my spouse who is illegal be deported for threatening my life while out on a immigration bond ?

Call the police as soon as possible. If he is arrested, his bond could be revoked and if he is convicted of making threats, he could be deported.

Traveling with F1 Visa

"Adjustment of status" or change of status? If you entered with a different visa than the F-1, then you do not have an F-1 "visa" for travel...

The VO refused to issue a immigrant visa due to an Over stay 20 years ago but asked to submit I-864 for another joint sponsor

Yes, you have a right to fight for the visa. An overstay over 20 years ago, in and of itself, does not create a bar to readmission.

Can I change current Employer while my I-140(EB2) is in process during H1B status ?

Yes, it could raise questions as to the legitimacy of the job offer and several other issues.

You will need to waiver to be eligible to change or adjust status, but not necessarily in advance of any petition filing. Consult with an attorney.

How can I find out what is going on with my case, why is out of processing time and how can I speed it up?

You could schedule an InfoPass or consult with an attorney to assist you ASAP.

What should i do?

The PERM application is based on a prospective offer of employment, but that is only the beginning of what the application involves.

H1B petition Withdraw/Cancelled

This depends on whether you were actually in the US in H-1B status and when, among other factors.

Change of status from L1 to H1 and Cancellation of H1B

You cannot work for employer B if your current I-94 is for L-1 status. You should consult with an attorney before changing employment again.