Во-первых, совершенно точный комментарий к вопросу Лехи Мудрого. Если бы я отказался поздравлять кого-либо 25 декабря, то оказалось бы, что не смог бы поздравлять в том числе и православных.
Константинопольская (кроме Афона), Антиохийская, Александрийская, Кипрская, Болгарская, Румынская, Элладская и некоторые другие православные церкви празднуют 25 декабря
Во-вторых, не вижу ничего криминального в том, чтобы поздравлять католиков и протестантов в тот день когда празднуют они.
Патриарх, например, регулярно поздравляет официально католиков и протестантов и с Рождеством Христовым, и с Пасхой в те дни, когда они их празднуют.
Календарные противостояния и изначально, по сути, были политическими, а не догматическими.