Clique com o botão direito do mouse na data / hora, selecione "configurações de data e hora", na segunda guia (Relógio) você pode configurar o horário de 24 horas.
Quanto à ordem de dia / data / mês, que depende do idioma, por exemplo, eu tenho en_CA "English (Canada)" e vejo "Sex 24 Feb". Vá para as configurações do sistema, Suporte a idiomas e, na segunda guia (regional), você pode selecionar uma localidade que melhor corresponda ao que você deseja. Se você selecionar "aplicar todo o sistema", isso também deve afetar os utilitários de linha de comando do Nautilus e do (bem-comportado); Eu não tentei esta última parte, então sem promessas:)