Наказание за кражу.

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