口座番号にアルファベットが入っており、珍しい口座番号のため日本の銀行では、まだこのような扱いを受けることがあるようです。
おっしゃる通り、BSB番号は082039となり、口座番号はTEBPLJPY01となりますが、
記入用紙にBSB番号を記載の場所がなく、口座番号のみの表記になっている場合には
082039TEBPLJPY01とご記入ください。

円建て送金は日本ではまだメジャーではないため、銀行のスタッフも知らない方も
いるようです。
円建て送金の送金銀行詳細は下記で間違いありません。
円建て送金の際は必ず、｢電信｣にて送金ください。｢普通」にされますと、現地で入金が確認されるのに何ヶ月もかかる場合があります。（特に郵便局からの送金の場合、遅延が予想されますので、銀行をご利用になられることをお勧めいたします。）
-------------------------------------------------------------------------------
受取人(カナ) ：ティーイービィー
受取人(英文名)：TEB PTY LTD
銀行名：NATIONAL AUSTRALIA BANK NAB HOUSE BRANCH
受取人口座番号：082039TEBPLJPY01
BSB番号：082039
SWIFTCODE ：NATAAU3302S
銀行所在地：NAB House Branch Mezzanine Level 255 George St. Sydney 2000 Australia
受取人住所：8/112A Frenchs Forest Rd. Frenchs Forest Sydney NSW 2036 Australia
受取人TEL ：61-2-9453-9386
オフィス所在地：Unit2A, Parkrise Building 3 Alison St. Surfers Paradise QLD 4217 Australia