I used their actual birthdate on their AKC registration papers. If you get a registered pup their birth date should be on there. If not, you could ask your breeder when they were born and he/she should know.
If you get one from a shelter and they don't know you could use the day you bring them home or just a day that means something special to you.