Prześlij im moje pozdrowienia
Działałby w tym kontekście, ale jest częściej używany do oznaczenia, że okazujesz komuś swój szacunek lub wdzięczność.
Twój przykład jest OK, ale raczej formalny.
Nieformalnie powiedziałbym:
Powiedz mu (lub im), że powiedziałem „Cześć”. (lub Cześć)