I have seen a couple of people who transferred H1B without any paystubs. I think it's doable. The reason they ask you paystubs is that you have been continuoulsy getting paid by your employer till that date. If your paystub says July 1 ( it's still July, you are not showing MAY or JUNE1), there won't be any problem at all.