Yes, you can have multiple concurrent H-1b visas. You do not even necessarily need to be on vacation from company A. So long as Company B filed a new H-1b petition that was received by USCIS (safest to wait for the receipt notice), you can begin employment with Company B.
I agree with Jason.
This response is general in nature and cannot be construed as legal advice, given that not enough facts are known. Any comments offered on Avvo are of a general nature only, and are not meant to create an attorney-client relationship. If you would like additional information based on this response, please contact my office at 510 657 7665 or 415 902 0832 to schedule a consultation.