Оба варианта возможны, но они различаются стилистически: отмечать праздник – нейтральый, общеупотребительный вариант; справлять праздник – разговорный.
Варианты различаются стилистически: отмечать день рождения – общеупотребительный, стилистически нейтральный вариант, справлять день рождения – разговорный.