以前の会社に出戻る際挨拶などはどうすれば？ - その他(就職・転職) - 教えて！goo

お世話になります。
海外から戻り最近まで転職活動をしていましたが、以前辞めた会社からありがたいことにまた働かないかとのお誘いがあり、来週からまた戻って勤務することになりました。
元直属の上司から、総務部長と事務手続きについて話をして欲しいので一度来てくださいと言われ明日会社に行くのですが、この場合は元上司ではなく直接総務部長のところに行けばよいのでしょうか。
またもしそうしたとして元上司のいる私が前にいた部署（これからまた働くことになる部署でもあります）には挨拶に寄った方がいいでしょうか。(別フロアです）前回も元上司他数名とお話をしに行ったのですがその際は会社内ではなく外でした。
またもし挨拶するなら何かお菓子でも手土産に持って行ったほうがいいのでしょうか。
またもしそちらに挨拶するのであれば、私は一度部署が移っており今回初めにお話を頂いたのは前の部署の上司ですので、そちらにも挨拶するべきでしょうか。
社会人としては常識なのかもしれませんが、こういう事は初めてですのでお恥ずかしいのですが勝手がわかりません。
質問ばかりですみませんがよろしくお願いします。