You can modify Regional settings of the site collection. The date format will change automatically for all of existing date&time columns on that site collection. Or just type http://yoursite:port/_layouts/regionalsetng.aspx in your web browser and change from english/locale to some other exp. german.
There is similar request answered here: How do I change the date format for a site collection