Plastic shipping envelopes for shoe boxes