委託会社を変更しようと考えています

現在とある大手の委託会社と契約中ですが、委託先を検討しています。

病院側へ虚偽報告、約束事が守られない、食材の量が大幅に不足しているなど、委託先栄養士への信頼がなく、会社の利益を優先しようという部分しか見えずに困っています。

わたしの知識・経験不足も十分に感じる毎日です。ひとまず1社から見積もりを提出してもらい、試食会をしたのですが契約までは至らず・・・

新たにいくつかの委託会社へアプローチをかけようとは思っていますが、初めての経験なのでどのようにしていけば良いのか分かりません。新しい委託に変わって、困ったことや初めに確認しておけばよかった点などあれば教えてください。