Mam date w postaci:
$data = date("d.m.Y H:s");
i zapisuje ja do bazy MySQL, ale chcem sortowac wg daty i mi sortuje nieprawidlowo! Jak to zrobic??

To nie baw sie w wyciaganie daty w php, tylko ustaw w MySQLu odpowiedni typ pola i w komendzie dodawania rekordu dla daty uzyj now().
Nie dosc, ze data bedzie aktualniejsza (w stasunku do rzeczywistej dodania), to dodatkowo nie powinienes miec z tym problemu.

Zapisuj jako TIMESTAMP ?
Pozatym albo masz literówkę, albo masz "godzina:sekunda"