ケアンズに植物防疫機関はありますか？

もちろん、国際空港ならすべてにあるはずです。

植物検査証明書を準備する責任はあなたにあります。

まず植物検査証明書を印刷して（念のため2枚）ください。
http://www.agriculture.gov.au/export/controlled-goods/plants-plant-products/forms/e16

果樹の苗を買って土を落としてもらった園芸店に記入してもらうのです。

そのときの通訳は日程が合えば可能です。

ケアンズにはありません。
ブリスベンなら有りそうですがね！
観光ガイドなら出来ますが、植物の輸出に関してはお手伝いいたしかねます。。。
お力になれず申し訳ありません。
めげずにケアンズに食べに来てください！
一緒に食べ歩きましょう！
カスタードアップルあたり人気ですよ！