UPD: 17.09, спустя почти сутки после заказа, Яндекс дал мне номер телефона того самого курьера. Мы созвонились и я забрал свои документы, они в целости и сохранности. Что произошло, тезисно:
Проапдейтил пост, проблема решена, документы в целости и сохранности. Осадочек остался, выводы сделаны :)