Es bastante simple...
basta con que le coloques al usuario un campode entrada de texto y encima o debajo de este un ejemplo de como quieres que introduzca la fecha.
A este campo, le asocias una función de javascript que revise la cadena de caracteres que el usuario introsujo, si es correcta, sigues adelante y si no, vacias el campo y le sacas un popup recordándole el formato como la quieres.
Para chequear la cadena, deberías usar algunas de las propiedades del objeto string, por ejemplo, el indexof
en esta página puedes conseguir algunos ejemplos de cada uno de los métodos.
http://pl.changwon.ac.kr/~chowing/js/string.html
Y si buscas en los foros, verás muchas páginas con manuales y demás
Suerte
Felicidad