I've just done something similar recently. I wrote the regex below which will validate a date in format ddmmccyy. The only probelm with it is that it assumes February always has 29 days.
Code:
head -1 yourFile | grep -E "^(([012][0-9]|3[01])(0[13578]|1[02])|([012][0-9]|30)(0[946]|11)|([01][0-9]|2[0-9])02)20[0-9]{2}$"