封筒角３角４の選択肢がない

「筆まめ」で住所録を作成して宛先を印刷するのだろうと思い
ます。
この場合はプリンターの設定機能ではなく、「筆まめ」の設定
機能から用紙を「ユーザー定義」を選択します。
更に角3号の縦(長さ)のサイズと横(幅)のサイズを入力します。
「筆まめ」の「印刷」をクリックすると角3号にて印刷ができる
と思います。

筆まめの用紙設定で封筒角３角４の選択肢がないと言う事でしょうか？
かなり古いプリンターみたいですが、以前印刷に使用されたときはどうだったのでしょうか？
それ以来環境の変化はありませんか？
ブラザー提供のブリントドライバーを使用されていますか？
こちらから最新版のドライバーソフトを入手されてインストールしてみてください
https://support.brother.co.jp/j/b/downloadlist.aspx?c=jp&lang=ja&prod=mfcj6580cdw&os=10013

筆まめ利用経験無しですが　筆まめ側には対応用紙サイズがあるのかな？

プリンター側に用紙サイズが無い場合は　ユーザー定義で数値入力が必要になります
https://faq.brother.co.jp/app/answers/detail/a_id/13496/~/%E3%80%90%E3%82%A4%E3%83%B3%E3%82%AF%E3%82%B8%E3%82%A7%E3%83%83%E3%83%88%2F%E3%83%AC%E3%83%BC%E3%82%B6%E3%83%BC-%E3%83%97%E3%83%AA%E3%83%B3%E3%82%BF%E3%83%BC%E3%80%91%E4%BB%BB%E6%84%8F%E3%81%A7%E7%94%A8%E7%B4%99%E3%82%B5%E3%82%A4%E3%82%BA%E3%82%92%E8%A8%AD%E5%AE%9A%E3%81%97%E3%81%9F%E3%81%84%EF%BC%88%E3%83%A6%E3%83%BC%E3%82%B6%E3%83%BC%E5%AE%9A%E7%BE%A9%E3%82%B5%E3%82%A4%E3%82%BA%EF%BC%89

カスタム用紙サイズ　として保存しておけば次回から用紙サイズ一覧に表示されます

用紙サイズの仕様にないので無理ではないでしょうか？
https://www.brother.co.jp/product/printer/inkjet/mfcj6580cdw/spec/index.aspx

[上段トレイ/多目的トレイ]
<横方向>
A4、レター、エグゼクティブ、B5(JIS)
<縦方向>
A3、レジャー、B4(JIS)*4、リーガル、A5、B6(JIS)、A6、インデックスカード、L判、2L判、はがき*5、往復はがき*6、ポストカード、封筒（角形2号、長形3号、長形4号、洋形2号、洋形4号、Com-10、DL)*7*8