Был установлен переносной информационный штендер на ул Максима Горького / Интернациональная. 20 октября пришла женщина …

Если указанный в вопросе "информационный штендер" по своему содержанию относится к понятию реклама (см. ст. 3 ФЗ "О рекламе"), а размещаете Вы его без специального на то разрешения и предписание содержит требование об устранении таких нарушений действующего законодательства о рекламе, то предписание - законно. Эксплуатировать рекламные конструкции можно только при наличии разрешения на их установку и эксплуатацию (ч. 9 ст. 19 Закона о рекламе). Разрешение на установку и эксплуатацию наружной рекламной конструкции выдается на основании заявления собственника или иного законного владельца рекламной конструкции органом местного самоуправления муниципального района или органом местного самоуправления городского округа, на территориях которых предполагается осуществлять установку и эксплуатацию рекламной конструкции. Поэтому для получения такого разрешения Вам необходимо обратиться с соответствующим заявлением в районную администрацию, которая и примет то или иное решение по результатам рассмотрения заявления.