道贺 is more formal and traditional than
祝贺 (zhùhè) — it implies the act of going to someone and offering verbal congratulations, often face-to-face.
道 here is the verb "to say, to express," same as in
道歉 (apologize) and
道谢 (thank). Common at weddings, promotions, and Lunar New Year.