Out of Status for 5 days in H1B

I have applied to H4 to H1B COS through Company A on April 2013 and my petition is approved on 22nd August. Now i got another offer from Company B and they will be applying H4 to H1 COS Premium with Cap exempt on September 23rd. So it will take maximum October 4th for petition to be approved. So i can’t work for both Company A and Company B from October 1 to October 4th. Please advise what is the best way to handle this situation.

No, you wont be out of status if you application is approved or pending.