International Travel After H1B Transfer, With No Paystubs

Hi All,
I need some advice on a situation that's I am in:
- I am employed with Company and I have all my pay stubs till now.
- H1 transfer is approved for company B
- I will join company B on the 23rd of April 2012 as a FTE.
- I want to go to India on the 5th of April and I need stamping.
- I will not have more than 1 pay stubs from employer B at the time of stamping.

Is stamping possible in this scenario? What option do I have?
It's a emergency and I cannot postpone the trip.

Any advice is highly appreciated.
Thanks a lot in advance.

Regards,
Winny

Did you mean that you want to go to India on May 5?

Yes May 5 2012.