When is your parent's birthday ?
When are your parents' birthdays ?
当然,如果父亲和母亲的生日是同一天的话,就用楼主的这个句子