お使いのメーラーソフトまたプロバイダーにより、対応の仕方が違います。

特にご自分で新しいメーラーソフトを導入してない場合はOutlook Expressをお使いの場合が多いと思います（私もそうです）。その場合、
１）Outlook Expressを起動し、 メニューバーより [ ツール ( T ) ] から [ アカウント ( A ) ] をクリックします。

２）インターネットアカウントの画面が表示されます。[ メール ] タブからアカウントを選択し、[ プロパティ ( P ) ] ボタンをクリックします。

３）メールアカウントのプロパティのウインドウが表示されます。[ サーバー ] タブをクリックし、サーバー情報の [ 送信メール ( SMTP ) ( U ) ] に 必要情報をいれます。
これはプロバイダーより提供されているものです。

お使いのプロバイダーにより設定の仕方は違いますので、プロバイダーに問い合わせるか、「サーバー情報　送信メール」などのキーワードで検索かけてみると良いと思います。