部長に部の皆さんへどうぞって渡すって、部長に配れってことにならない？
だから、ふつうに自分(と家族)あてかと思ったのかもね。

部署全体なら、お土産は配る役の人が1人くらいいるからその人に渡す。
それかご自由にどうぞって書いて置いておくか。
部長が先にってことなら、どれがいいですかって選んでもらって、残りはみんなに配りますねって自分が配るか。

私はこの状況なら諦めるわ。