委託先の検討開始から実際の運営開始までには、どのくらいの準備期間が必要でしょうか？

導入する給食サービス形態にもよりますが、例えば自施設の厨房を用いて全面的に給食業務を委託する場合には、7～8ヶ月前から検討を開始することをおすすめします。