Дам более развернутый ответ.
Смотрите, факт наличия видеозаписи подтверждает лишь то, что Вы получили посылку, но не доказывает Ваши намерения обмануть кого-либо.
Согласно статье 159 УК РФ, состав преступления подразумевает именно умышленное хищение чужого имущества путем обмана или злоупотребления доверием. В Вашем же случае нет доказательств Вашего злого умысла, поскольку Вы честно оплатили стоимость товара продавцу.
Напишите письмо руководству СДЭК с изложением всей ситуации, приложив копии документов подтверждающих оплату. Укажите, что причиной возникновения проблемы стало некорректное поведение сотрудника пункта выдачи, который не выполнил необходимые процедуры.
Если сотрудники продолжают угрожать обращением в полицию, сообщите им, что готовы встретиться с сотрудниками правоохранительных органов и подробно объяснить ситуацию.
Я сам бывший сотрудник, будут вопросы еще, то обращайтесь!
ЕСЛИ ОТВЕТ БЫЛ ПОЛЕЗЕН, ТО НЕ ЗАБУДЬТЕ ОТМЕТИТЬ ЕГО ЛАЙКОМ