宅配ボックスに関する配達トラブル

「配送物をマンションの宅配ボックスに入れた」という配送業者からの連絡票に気付き(宅配ボックス指定はしていなかった)宅配ボックスを確認した所、空になっていました。配送業者の相談センターに連絡すると「配達人はちゃんと宅配ボックスに入れたと言っている。宅配ボックスに入れた時点でこちらの配送は完了している。あとは盗難として警察に被害届を出して欲しい」と言われたので「口頭確認では納得できないので、配達人が間違いなく配送物を宅配ボックスに投函したという証明を頂きたい」とお願いすると「当社では『宅配ボックスに入れた』という連絡票がその証明となっている」と言われました 業者の話は法律的に正しいのでしょうか?

業者の話は法律的には正しいです。
宅配ボックスに入れた、という連絡票が入った時点で配達完了となります。