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

Очень хорошо. Допустим, на меня напали по дороге, ограбили, раздели, прихожу я голая в полицию, босыми пятками стучу. И меня не пустят? Скажут - ты куда вообще пришла, у нас тут дресс-код, иди, сначала фрак надень, а потом приходи жаловаться, так что ли?
Шорты - верхняя одежда, которая не оскорбляет ничьей морали, не является нижним бельем. Нормативными актами может регламентироваться лишь внешний вид самих сотрудников.
Тут был как-то вопрос, человек в общежитии спустился с этажа вниз в столовую в майке-алкоголичке и шортах, купить еду навынос, его отказались обслуживать, сказали - иди, рубашку надень. Я отвечала в том духе, что это не нормы закона, а нормы морали определяют.
При посещении туристами православных храмов женщинам в коротких юбках или брюках предоставляются юбки и платки. Может, при входе в полицию - тоже длинные юбки предлагать временно?
Мне кажется, напрасно Вас не пустили. Даже в пляжной одежде, даже в лыжном костюме, даже в костюме сталевара и иной рабочей одежде - должны были пустить. Был бы паспорт.

Может, у них там внутренний дресс-код.

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

Это элементарные правила культурного человека! Ты может быть захочешь там в плавках рассекать ...

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