役員へのお礼について

初めまして、ぜひお知恵を貸していただきたく質問させていただきます。 現在海外出張中です。 経緯は省きますが、とある役員の方がこのまま駐在できるように 本社の方に推薦してくださいました。 しかし、ビザと日本での仕事の折り合いがつかず話は流れました。 12月に帰国する予定ですが、その時にその役員の方に帰国の挨拶と 推薦していただいたことに対してのお礼状を出すべきでしょうか？ または直接お礼に伺うべきでしょうか。 大きめの会社ですのでまず秘書の方に取り次いでもらうのですが 時間をさいてもらうのは失礼に当たるのでしょうか？ 電話、メールアドレスはわかりません。 このような場合どうすればいいのか全くわからずお恥ずかしい限りですが よろしくお願い致します。