Sone

I'm in similar situation. Based on what company B's lawyer told me its always safe to get a couple of paystubs from company A before applying for transfer from A. Else, INS might think that there is a kind of blackmarket as even when there was no job in company A they sponsored your h-1b. In the worst scenario, they can even cancel the approved h-1b.