Добрый день, Мария! Если человека нашли в социальной сети и указали именно на то, что она украла, значит действительно существует такая видеозапись, на которой запечатлен момент кражи. Руководство магазина вправе по данному факту обратиться в полицию, несмотря на то, что на выходе у девушки ничего не нашли. Поскольку сумма украденного составляет 800 рублей, то в данном случае речь может идти об административной ответственности по ч. 1 ст. 7.27 КоАП РФ санкция статьи
влечет наложение административного штрафа в размере до пятикратной стоимости похищенного имущества, но не менее одной тысячи рублей, либо административный арест на срок до пятнадцати суток, либо обязательные работы на срок до пятидесяти часов.
Поэтому, в данной ситуации лучше договориться полюбовно с магазином, вернуть сумму похищенного, не думаю, что магазин заинтересован в обращении в полицию.