Can I stay with an expired I-94 while waiting for a change of status from b2 to f1?

You are allowed to remain in the U.S. for the duration of your application for change of status, as long as you file the application while in status.

Hello, I entered the U.S. on a F1 visa, and have been out of status for a year and a half. Going back home to re-apply.

Since F1 is for duration of status, if you did not work illegally, you are not barred from getting a new visa.

Is it generally OK to file for marriage based green card before the religious ceremony? How will USCIS regard our situation?

There is no problem filing before you have the religious ceremony, it will not be viewed negatively.

Changing my status on H2b visa

You can file to change status and stay in the U.S. for travel.

Is it legal for the US Gov't to bring foreigners into the US by tricking them and then arresting them when they arrive?

Yes, they do that and it's legal.

There is not enough information. Generally there will be at least some record of your departure from the U.S., at least from the flight manifest.

Yes, if he had a visa, it is now voided.

My sister is an American citizen, can she sponsor me for a green card? If yes then when she sponsors me.

No, you will have to wait for the visa to be available.

How do I proof that my marriage is Bona fide if we both live in different states?

Submit proof of your travels, your phone calls to each other, your credit card statements showing what you purchased in the city where the other...

L1B visa getting expired on 29th April 2013

If you find an H1b petitioner, they can file for you on April 1, 2013.