¿El orden de las columnas en una declaración de selección afecta la velocidad de consulta?

Eso no hará ninguna diferencia.

Sin embargo, omitir columnas del SELECT hará que se ejecute más rápido ya que enviará menos datos a través de la red.