Having a vertical envelope would be possible for envelope sizes that have an "open end" option. You would take a standard horizontal artboard, but your design would be rotated 90 degrees counterclockwise. You would export a PDF with a horizontal layout and attach that PDF to your online order. 

This way when you turn the envelope to the vertical position your design will go from top to bottom.