Цитата Допис від Autumn Переглянути допис
а разве «в магазине» не указывает на то, что чищенная — причастие?

а второе значение?
Может указывать, а может и не. Просто в первом случае порядок слов должен оправдываться контекстом, например, это может быть вопрос.
Первое означает "находящаяся в магазине селедка, которую где-то когда-то почистили", а второе - "неизвестно где находящаяся селедка, которую в свое время почистили в магазине".
Интересно, что при этом обе чищеные селедки могут лежать в магазине, почищенные тут же. Это допускает и первая конструкция, и вторая.