se hai MySQL >4.1.1 puoi fare una cosa tipo:

SELECT str_to_date(TABELLA.DATA,'%Y%m%d') As DATA, ... ... ORDER BY DATA