How to send art prints in the mail safely? Do not bend stickers help?

If you are really concerned, you will need to pack them properly and pay the extra shipping. Otherwise, you will be taking a chance that they will be bent. It's really out of your control whether a large envelope will be bent or not, regardless of "Do Not Bend" stickers.