Suppose you are looking at a worksheet which contains dates which can't be formatted as "real" dates because of their structure:
Select the date(s), and use Data tab, Text-to-Columns, [Excel2003:Data|Text to Columns]
Which brings up the Text-to-Columns wizard:
Even though the dates are fixed width, in this case you can simply click "Next" twice.
In step 3 of wizard Select Date, YMD:
If you click Finish now, the result will replace the dates. You can select another destination cell:
Here's the result: