Будет ли законно такое объявление в СМИ?

Я не думаю, что это будет законно. Менты не хотят работать и переваливают на Вас. Они были обязанны принять заявление и принять по нему решение. А так, если у Вас не будет доказательств, взникает ответственность за подрыв деловой репутации.

Я бы применила такое выражение " всех кто чувствует, что пострадал"

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

Я бы не был столь уверен, утверждая что "законно". Такое объявление может быть расценено как порочащее деловую репутацию, кроме того в милиции вам, видимо, это сказали, чтобы от вас отвязаться. Сам по себе факт неуплаты задолженности, то есть наличие у организации дебиторки, еще не говорит о мошеннических дейсвтиях, пусть даже они не оплатили ее не только вам, но и еще десяти организациям. Даже и откликнется кто, то что это изменит? Равным счетом ничего, оснований для возбуждения уг. дела не будет. . Если организация в действительности существует и внесена в ЕГРЮЛ, то без обращения в арбитражный суд не обойтись, так как в этом случае мы имеем дело с обычным хозяйственным спором, но не с мошенничеством, пока не доказано обратное.

Конечно законно.

подать такое объявление можно, только пока не заведено дело и нет никаких решений, постарайтесь не использовать оскорбительную лексику, в т. ч. словосочетание фирма-мошенник
вот только проблема может возникнуть и сместными СМИ, смотря какой вес имеет эта фирма у вас в городе, если даже в милиции сразу заявление принимать не стали....

ну зачем же так звонко постукивать?

думаю законго почему бы и нет