Нет. Рождество – только о празднике рождения Иисуса Христа, о празднике рождения Богородицы: Рождество Христово, Рождество Богородицы.
Запятая не нужна. Не обособляются одиночные деепричастия, непосредственно примыкающие к глаголу-сказуемому и близкие по функции к наречиям образа действия. Очень часто такие деепричастия можно заменить сочетанием предлога с существительным, ср.: поздравил с улыбкой.
Название праздника Курбан-байрам не заключается в кавычки. Склоняется только вторая часть: поздравить с Курбан-байрамом.
Правильно: Международный женский день. О написании названий праздников см. подробно в «Письмовнике».
Корректно: с пятилетним юбилеем, с 5-летним юбилеем.
Мягкий знак в форме 3-го лица глагола не используется.