Я думаю, что это можно сделать в 3 этапа:
1. ALTER TABLE name RENAME TO new_name
2. CREATE TABLE name AS SELECT нужный_порядок_ полей.
3. DROP TABLE new_name;

BlackDan авторВообще говоря, примерно через год работы с БД я понял, что использовать select * from table_name - это зло

Я вообще не понимаю, зачем нужно строгое упорядочивание колонок в результате запроса.
Если только для того, чтобы обращаться к полям результата по номеру колонки. Что, ИМХО, плохой тон при проектировании/программировании.
Если заблуждаюсь, то поправьте, плиз.
Ну, тон-то плохой :) Но тем не менее не все мы властны в этом мире изменить.
Например - есть некий механиз для автоматического отображения результата запроса на экране (ну там берет имя поля, его кепшен из комента и т.д.) и все это написано не для запроса, а для таблицы (ну дешь имя таблицы, а оно само делает потом из нее Select * From my_table и определяет поля), и этот (ессно не самый правильный подход) уже реализован кем-то, и переделывать не получится и т.д. В таком случае - это действительно насущная необходимость.

ЗЫ В Оракле есть даже прикол, что можно текст запроса менять на другой на уровне СУБД, и одно из применений - что бы ДБА могли исправлять кривые ручки программистов.