All are possible. (1) The ones with singular 'present' are unrealistic because we would give our parents different presents each year. (2) The ones with plural 'birthdays' are preferable to the ones with singular 'birthday' because the modifier should normally match the number of the noun, in this case 'parents'; however it is not confusing here, because it is shared knowledge that each person has one birthday per year.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.