You can start working for Company B after they file. You don't need the receipt or the I-797.

You're visa expires on May 31? Your I-94? Both? I suggest using premium processing so that this is resolved well in advance of your travel date.

If you've been working in H1B status for six years, you may not be eligible for an extension.