First take the HIB from your employer - I believe they haven't received yet - your case is just approved so it will take time they get your H1B paper.

I suggest you to get H1B paper first if you want to outside us. After that you can get H1B stamped in your passport and re-enter US.

If you want to go before, its your choice but not sure of getting any visa - pure luck.