IF ( AND (
CONTAINS ( 提出前確認 , "見積提出" ) ,
CONTAINS ( 提出前確認 , "契約提出" ) ,
CONTAINS ( 提出前確認 , "伝票提出" )) ,
"全て提出" , "未提出あり" )

こちらで出来ました～。

naoさんの式だと、すべて選択されていても”未提出あり”になってしまう（AかBかCが選択されていること = 全て選択していてもOK となります。）のと、
検索ワードとして「""（空欄）」は含むことが出来ないため（検索ワードとして、「完全一致」が前提のため、チェックボックス内にないものは検索ワードにできないようです。）諸々変更させてもらいました。

全てチェックがOFFで未選択。

こちらは「未提出あり」と状態として被る…というと少し語弊がありますが、試しにIF文重ねてやってみましたが、やはり条件として被ってしまうのと、前述の理由で、「""」の検索が出来ないので、今回は省かせてもらいました。