googleなどで、宛名印刷 ソフトで検索すればフリーも含めて色んなソフトが検索できます。
書き込まれているように宛先の会社名や部署名の長さ、連名の必要性など、会社によって異なりますので、検索されたソフトの体験版でも試して選んではどうでしょうか?
会社が違えば求めるものを異なりますし。
ちなみに私の場合、会社では筆まめ、自宅では筆ぐるめと郵便局が出しているソフトとフリーのソフトを使っています。
ところでパソコンを買い換えたということは、OSはWindows7でしょうか?
注意事項として、WindowsVistaから搭載されている文字フォントが変わっています。
具体的には、「辻」ですがVista以降の場合「点2つのしんにょう」XPの場合「点1つのしんにょう」に変換されます。
旧文字フォントをインストールすればVista以降でも点一つのしんにょうが表示されますが、宛名印刷時には気をつけて下さい。
http://support.microsoft.com/kb/927490/ja