После замены циркуляционного насоса на аналогичный, он стал качать в другую сторону.

Вопрос не иформативный. Что за насос , какая марка? Где используется в системе отопления дома или еще где? Насос однофазный или трехфазный? Вот хотя бы эти данные тогда можно было б что то посоветовать, а так увы и ах.

А стрелошка на насосе куда показывает?

Если отопления и он однофазный... типа 25/8 или аналогичный... то его перевернули при установке (вход-выход)... если промышленный 3х фазный... то могли перепутать фазировку при подключении.

Найдите на насосе стрелку, и переустановите насос так, что бы она указывала в противоположную сторону.
Желательно всё-таки поставить новые прокладки, опять.