Just about the only thing you could do is FOIA litigation to clear your records. There are attorneys who specialize in that.

If you are a derivative, you may wish to go and get your immigrant visa so you can have a green card. Otherwise, you can simply file to adjust...

If you filed to change status after you were out of status, then your 180 days starts when your first status ended. If you filed on time, your 180...

You might as well file whatever you can. They will request an updated form and documentation at the interview abroad.

The Immigration Service is not involved in disputes over tuition. Try getting a consumer fraud lawyer to help you with this.

There is no rule against it. You can file as many self petitions as you wish to file. If you do not like that one the company filed, of course...

I am not aware of the Social Security system being required to update one's status from permanent resident to U.S. citizen and I have never heard...

It is permissible to change status from H1b to L1A without leaving the U.S. Yes, there is no rule against doing such a change of status.

List all of the countries where you traveled, before, during and after you came to the U.S. and you cannot go wrong.

It seems to me that if you have an unexpired visa and a new I-20, you should be admitted and you should not need to get any new visa.