Задержана охраной в магазине - как это может повлиять на поиск работы?

Если дело не возбудили то не повлияет.

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

"Кодекс Российской Федерации об административных правонарушениях" от 30.12.2001 N 195-ФЗ

КоАП РФ Статья 7.27. Мелкое хищение

2. Мелкое хищение чужого имущества стоимостью более одной тысячи рублей, но не более двух тысяч пятисот рублей путем кражи, мошенничества, присвоения или растраты при отсутствии признаков преступлений, предусмотренных частями второй, третьей и четвертой статьи 158, статьей 158.1, частями второй, третьей и четвертой статьи 159, частями второй, третьей и четвертой статьи 159.1, частями второй, третьей и четвертой статьи 159.2, частями второй, третьей и четвертой статьи 159.3, частями второй, третьей и четвертой статьи 159.5, частями второй, третьей и четвертой статьи 159.6 и частями второй и третьей статьи 160 Уголовного кодекса Российской Федерации, за исключением случаев, предусмотренных статьей 14.15.3 настоящего Кодекса, -

влечет наложение административного штрафа в размере до пятикратной стоимости похищенного имущества, но не менее трех тысяч рублей, либо административный арест на срок от десяти до пятнадцати суток, либо обязательные работы на срок до ста двадцати часов.

Как правило, привлечение к административной ответственности на трудоустройство не влияет.