「彼によろしくお伝えください」といいたい場合、どのようにいえばよいでしょうか？

一般的に「Please give him my regards」といいます。

Please give Mr. Jones my regards.

Jonesさんによろしくお伝えください。

カジュアルに「Can you tell him that I said hi?」または「Say hello to him (for me)」ということもできます。