Если они увидят это по камерам, могут ли они подать заявление в полицию?

Здравствуйте! В описанном вами случае усматривается кража.

Кража — это тайное хищение чужого имущества, которое охватывает посягательство на любую форму собственности. 

Некоторые признаки кражи:

Форма совершения — незаметное изъятие. Даже если посторонние видели момент хищения, но сам преступник считал, что действует тайно, это тоже будет кражей. 
Прямой умысел — виновный точно осознаёт, что наносит жертве ущерб. 
Неправомерность — завладение чужим имуществом происходит незаконно, из корыстных побуждений. 
Прямой ущерб для собственника. 
Отсутствие физического насилия к пострадавшему.  
Кража считается оконченным преступлением, когда виновный изъял чужое имущество и получил реальную возможность распорядиться им по своему усмотрению, независимо от того, удалось ему реализовать эту возможность или нет.  

В России понятие кражи и ответственность за неё регламентированы ст. 158 Уголовного кодекса (УК РФ).  

Некоторые виды краж и ответственность за них:

Часть 1 ст. 158 УК РФ — тайное хищение чужого имущества. Наказание: максимально — лишение свободы сроком до 2 лет, минимально — штрафом до 80 000 рублей. 
Часть 2 ст. 158 УК РФ — кража, совершённая группой лиц по предварительному сговору, с незаконным проникновением в помещение или иное хранилище, с причинением значительного ущерба либо из одежды, сумки или иной ручной клади, находившейся при потерпевшем. Наказание: максимально — лишение свободы сроком до 5 лет с ограничением свободы на срок до одного года, минимально — штрафом до 200 000 рублей. 
Часть 3 ст. 158 УК РФ — кража, совершённая с незаконным проникновением в жилище потерпевшего, из нефтепровода, нефтепродуктопровода, газопровода, в крупном размере (когда сумма кражи превышает 250 000 рублей). Наказание: максимально — лишение свободы на срок до 6 лет со штрафом в размере 80 000 рублей, минимально — штрафом до 500 000 рублей. 
Часть 4 ст. 158 УК РФ — кража, совершённая организованной группой, в особо крупном размере (когда сумма кражи превышает 1 000 000 рублей). Наказание: лишение свободы сроком до 10 лет с применением штрафа в размере до 1 000 000 рублей и с ограничением свободы на срок до 2 лет либо без такового.

Совет: верните духи или возместите их стоимость собственнику.

Буду благодарен за оценку моей работы (это просто, нажмите +)

Здравствуйте! 

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

Риски:

Магазин может передать материалы в полицию, даже если вы больше не посещаете город.

Если дело будет возбуждено, вас могут вызвать для дачи объяснений или проведения следственных действий.

Возможное назначение наказания, включая штраф или лишение свободы, в зависимости от обстоятельств дела

Рекомендую: проконсультируйтесь с юристом для защиты своих интересов в случае возбуждения уголовного дела.

Здравствуйте!

Насколько велика угроза?

В % Вам это никто не сможет подсказать.

Если напишут заявление и Вас найдут, тогда возбудят уголовное дело.

УК РФ Статья 158. Кража

Получите подробную приватную  консультацию, нажав кнопку «Общаться в чате». Так же окажу  помощь в написании заявления в полицию, прокуратуру и другие органы. Надеюсь, мой ответ поможет Вам лучше разобраться в сложившейся ситуации.

Если я Вам уже помог, отблагодарить можно здесь pravoved.ru/lawyer/1491047/