Законодательство Германии подразделяет правонарушения на две категории:
1. Нарушение порядка (Ordnungswidrigkeit)
2. Преступление (Straftat)
Насколько мне известно, совершённое однократно мелкое хищение в магазине относится к первой категории. То есть, формально стоит в ряду таких действий, как, например, проезд на красный сигнал светофора или пьяный дебош .
Наказание, предусмотренное за данный проступок, Вы уже понесли, заплатив штраф в размере 100DM и получив годовой запрет входить в данный магазин (т.н. Hausverbot). Протокол же необходим полиции для отчётности по выездам на вызовы, статистики и т.п.
Проблемы при получении визы могут возникать, как правило, у иностранцев, попавших в список (если не ошибаюсь, он называется Strafregister) лиц, осуждённых за уголовные преступления (например, хищение губной помады путём вооружённого грабежа). Это, как видите, не Ваш случай.
Впрочем, для 100%-ной уверенности лучше проконсультироваться с адвокатом.

Вынося помаду за пределы магазина, вы совершили мелкое преступление (Vergehen) - Diebstahl geringwertiger Sachen (╖ 248a StGB). Дело может быть возбуждено только в двух случаях: при подаче заявления пострадавшим или при наличии общественного интереса. Уплаченные вами 100 ДМ являются ничем иным как премией частному детективу за поимку и возмещением магазину различных издержек, связанных с кражей.
Занесение в Bundeszentralregister грозит вам только в случае вынесения судьёй приговора, что предполагает возбуждение уголовного дела. Когда последнее может произойти - смотрите выше. Общественный интерес в вашем случае исключён. А подаст ли магазин на вас заявление, зависит, конечно, от него самого - в принципе не должен, т.к. вы исправно заплатили 100 ДМ и не возражали запрету посещения магазина.
Мелкая однократная кража не служит причиной для высылки иностранца из Германии или отказа в продлении вида на жительство.
Сергей
П.С.: Данный ответ не сможет заменить вам юридической консультации.

Привет!
Насколько я знаю, здесь на работу не сообщают, что Вы в свободное от работы время нарушили. (Могу только представить, если у Вас специфическое место работы, на пример в банке, но и в этом случае маловероятно, что Полиция сама сообщает на место работы, может Вы сами обязаны признаваться). Про работу спрашивают, что бы определить Ваш доход и в зависимости от него начислить штаф. Так что заполните бумагу, я думаю Вас даже в суд не вызовут, штраф заплатите и на этом все.
Снегурочка

Так как возможность возбуждения уголовного дела на основании общественного интереса в данном случае исключена и возбуждение дела предполагает заявление пострадавшего, то максимальная длительность ожидания оповещения из прокуратуры определяется маскимальным сроком подачи его заявления. Согласно ╖ 77b StGB заявление должно быть подано пострадавшим в течении 3 месяцев с момента установления личности преступника. Поэтому если в течении 3 месяцев не прид╦т никакой корреспонденции из прокуратуры, то магазин заявлений не подавал и уголовное дело против вас возбужд╦но не было.
Сергей

Слишком поздно заметил, что у истории появилось нежелательное продолжение... Если вы получили Beschuldigtenanhoerung вместе с анкетой, то магазин подал на вас заявление и следствие против вас началось.
Проконсультируйтесь обязательно с адвокатом и клоните к тому, собственно, по вашим словам - к правде, что всвязи с миниатюрными размерами губной помады забыли выложить е╦ вместе с другими предметами на конвейер кассы. Надеюсь, что у вас не было тележки для продуктов - тогда ни один прокурор или судья не поверят в версию с забывчивостью.
Сомневаюсь, что ваш работодатель узнает о произошедшем. Во всяком случае ни прокуратура, ни суд не обязаны оповещать работодателя либо возбуждении уголовного дела, либо о приговоре суда. Сообщать о сво╦м уголовном прошлом является, в соответствии с трудовым договором, обязанностью работника. Там, где это важно, требуется свидетельство о благонад╦жности (Fuehrungszeugnis). Но пока ид╦т только следствие и уголовное дело не возбуждено, никто кроме вас о случившемся не узнает.
Полагаю, что до возбуждения уголовного дела не дойд╦т, ибо мелкие преступления (Bagatellsachen - Vergehen), соверш╦нные лицом без уголовного прошлого, согласно ╖ 153 StPO, как правило, не служат основанием для возбуждения уголовного дела.
Сергей

Воровать, конечно, нехорошо, но мы здесь собрались не для того, что б морали друг другу читать, тем более различные затмения со всеми случаются.
Я думаю, то, что Вы работаете в университете, а не безработная или на социале, может наоборот сыграть сильно положительную роль --- Вам гораздо скорее поверят, что эту помаду Вы не оплатили по рассеянности /оговорюсь, я ни в коем случае и в мыслях не имею утверждать, что "социальщики" склонны к воровству больше, чем другие, но "общественное" мнение --- великая вещь/. Вам, наверное, следует напирать на то, что Вы вынесли помаду из магазина неумышленно, на полную бессмысленность воровства для Вас в Вашем положении. Если помаду эту нашли у Вас в сумочке, можете, например, сказать, что достала, мол, свою, чтобы цвет сравнить, а потом задумавшись, машинально убрала в сумочку обе. А если в тележке --- то еще легче --- она могла затеряться среди каких-нибудь ваших личных вещей, которые Вы туда положили.

Хорошо понимаю Ваше беспокойство по поводу заведения следствия против Вас, но хочу обратить Ваше внимание на разницу между Россией и Германией в этом вопросе. Конечно, в любой стране ничего приятного в подобных контактах с полицией нет, но хочу привести несколько примеров, лично исвестных мне от моих родственников и знакомых.
На пример, мои родители получили подобную бумагу, после того, как с их двора унесло ураганным ветром мешок с мусором. Его нашли, вскрыли (!), нашли какую-то упаковку с адресом моих родителей, все - криминал - попытка нелегально избавится от мусора. Или кто-то ехал в транспорте без билета - кроме штрафа в 60 марок, получил письмо из полиции. Когда в следуюший раз будете ехать в общественном транспорте, обратите внимание на плакатики с угрозой штрафа, там внизу так и написано: имейте в виду, что на Вас может также быть заведенно следствие. Или две знакомые девушки легкомысленно перебегали пути перед поездом - опять же дело по поводу "опасного внедрения в работу железной дороги". То есть здесь просто принято по малейшему поводу заводить следствие. Как Вам уже подсказали, в Вашем случае идет речь о проступке, так что боятся чего-то кроме штрафа Вам не нужно. И еще раз повторюсь, сообщать на Вашу работу никто об этом не будет.
Еше одна тонкость, доказать, что ты не верблюд, очень трудно . Вы ведь вышли из магазина, не заплатив? Так что правонарушение совершили. В остальном лучше придерживатся правды (случайно положила в сумочку, задумалась и.т.д.). Как я уже писала, я думаю, Вам даже в суд не нужно будет идти. Такие мелкие дела решаются письменно.
Для заполнения документов лучше, конечно, пойти к адвокату, но я думаю, и на английском сумеете разяснится, нужды в русскоязычом адвокате нет.
Всего хорошего,
Снегурочка

Найти в Германии русскоязычного адвоката с адвокатской лицензией, специализирующегося на уголовном праве, пока не так легко, но, если они и практикуют, то только в таких крупных городах, как Берлин, Франкфурт, Гамбург, Дюссельдорф итд. Попытайтесь через интернет. Кстати, на портале имеется инфо о русскоязычной адвокатуре в Германии http://www.germany.ru/pages/Gesellschaft/Recht/
Сообщите, когда получите письмо из прокуратуры о закрытии уголовного дела. Успехов!
Сергей

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