There is not an 800#, sorry. You are using Outlook on the web, correct? It might be easier to do some of this in Outlook desktop - especially deleting the contacts after exporting them.
In Outlook on the web, open the contacts folder and on the upper right is a Manage button. click it and select Export. The choose All.
To avoid duplicates, you should delete the contacts - but outlook on the web only deleted 50 at a time. If you have Outlook desktop software, you could delete all at once.
If only some of the contacts have birthdays and you don't want to spend a lot of time deleting 50 at a time, open the exported file in Excel and delete the rows that don't have a birthdate.
When you are ready to import, go back to manage and choose Image.
Microsoft's articles on import and exporting in outlook on the web: