Эта вещь была подарена и важна, возможно ли ее как то вернуть?

Попросите администрацию магазина просмотреть видеокамеры. 
Если наушники потерялись в магазине — они найдутся, также в случае если наушники обрели «ноги» по видеокамере отследить людей. 
Возможно через соцсети по фото — не грозить полицией — а наоборот поблагодарить и попросить вернуть типа «спасибо, что побеспокоились за мое имущество — не могли бы вы вернуть дорогую и ценную для меня вещь».
В полицию конечно, если вернуть обращаться не стоит. 
Если же пусто — то вариант с полицией будет как ни зря кстати. Возможно, если кто-то взял наушники, расплачивался картой это можно легко отследить — дело как говорится времени. 
Удачи!