Ситуация описана в этом топике:
https://pikabu.ru/story/kak_rabotaet_ems_pochta_rossii__lichnyiy_opyit_5143397

Почта должна доставить посылку,
телефон получателя работает, посылку ждут,
а почта пишет, что "Неудачная попытка вручения".

Как оформить в полицию заявление о мошенничестве?

Примерно написано вот тут:
https://fmggroup.ru/article/obrazets-zayavleniya-v-politsiyu-po-faktu-moshennichestva

Подтверждать можно нотариально заверенными скриншотами трекинга и т.п.

Что ещё можно сделать?

Ситуация описана в этом топике:
https://pikabu.ru/story/kak_rabotaet_ems_pochta_rossii__lichnyiy_opyit_5143397

Почта должна доставить посылку,
телефон получателя работает, посылку ждут,
а почта пишет, что "Неудачная попытка вручения".

Как оформить в полицию заявление о мошенничестве?

Примерно написано вот тут:
https://fmggroup.ru/article/obrazets-zayavleniya-v-politsiyu-po-faktu-moshennichestva

Подтверждать можно нотариально заверенными скриншотами трекинга и т.п.

Что ещё можно сделать?

Что-нибудь по поводу действия в составе организованной группы лиц в скговоре с операторами коллцентра.