Custom profile field with birthday. Troubles with

This doesn’t really seem to be a WP question, but: as far as PHP goes, the function you’re looking for is checkdate(). That said, you really should also do something client-side (that is, JS) for the user.