No entiendo que tiene que ver que él esté ahora con alguien y sea feliz con que tu le felicites o no
Es simple, si aún le tienes aprecio y te apetece, felicitale y punto. Y si no quieres, no tienes por que hacerlo.
Si tu duda es por que no sabes si es apropiado que le felicite una expareja ahora que tiene nueva novia.. Para ni es evidente que siempre y cuando seas respetuosa y no tengas ninguna segunda intención, es perfectamente normal que una expareja te felicite.