How can I create the birthdays calendar again?

AFAIK the birthday calendar should be recreated when adding new contacts or editing existing contacts with a birthday.

Make sure you have the background job set up properly