就活中の書類郵送について。

Question

就活中の書類郵送について。求人誌で見つけた仕事に応募しました。
先ずは企業にお電話して、名前を告げた後、その日のうちに、履歴書と職歴書を郵送しました。郵便はA4サイズの封筒を使い、普通郵便扱いです。
市内なので翌日には届いている筈です。
何の連絡もないまま2週間が経ち、応募が殺到していたり、書類選考に時間がかかる企業もあるのだと思っていました。
その頃知人より仕事を紹介され、即採用となりました。
その為、先に応募した企業を辞退しようと思い電話連絡したところ、届いていないとの事。
びっくりしてしまいました。
顔写真を添付した個人情報なのに唖然としています。
郵便局では、普通郵便でも追跡など無料でしてくれるとの事ですが、追跡したところで出てくる様には思えません。
それは、電話応対した企業の方の態度がとても面倒そうで、届いていないというよりは、探していない、届いた郵便がそのまま又は紛失したのでは、と疑いたくなるような印象だった為です。
書留じゃないんでしょ？という逆ギレ紛いな言葉使いをされました。
もう、あまり関わりたくありません。
(因みに法律や司法を扱う業種)

求人欄には、選考後応募書類は返却と有りましたがこの場合は私は泣き寝入りでしょうか？
あまり聞いた事はないのですが、履歴書は書留で送るものだったのでしょうか？
固いイメージの業種なのにかなりいい加減な感じで、自分の個人情報がとても心配です。
何か良い方法は無いのでしょうか？
アドバイスお願いします。

補足

求人誌側にも相談しましたが、個人と企業でやり取りしてくださいと言われてしまいました。

Answer 1

簡易書留か特定記録にするべきでしたね。

念のため郵便局にも調査を依頼してください。
「大事な個人情報」なのですから。

Answer 2

責任転嫁は見苦しいですよ･･･

最終的に誰が悪いか？となれば、普通郵便で出したあなたです。
ましてや憶測で、企業側に完全に非があるような言い方･･･

Answer 3

普通、そんな大事な書類は書留郵便で送りますね。
相手が受け取りしたとしても、書留郵便で応募したほうを優先的に採用しますね。
社会人としての常識でしょう。