Слово департамент пишется с прописной как первое слово официального названия: Департамент налоговой полиции РФ. В остальных случаях корректно написание со строчной.
Корректно: сыромороженые креветки, варено-мороженые креветки.
Правильно: Параолимпиада, Параолимпийские игры.
Правильно: в Щёлково и в Щёлкове, но (со словом город): в городе Щёлково. Подробнее см. в «Письмовнике»: Как склонять географические названия?
Через дефис с предшествующим словом пишется частица -то, подчеркивающая, выделяющая слово, к которому относится. Правильно: а книгу-то ты прочитала? В остальных случаях (при употреблении в качестве местоимения, союза) то пишется без дефиса.
Слитное написание правильно. Пишется слитно не с полными причастиями, при которых нет пояснительных слов (если есть пояснительные слова, верно раздельное написание: не оказанные клиенту услуги).
Правильно: предоставить информацию о выданных и планируемых к выдаче разрешениях на строительство.
Причастие при наличии зависимых слов пишется с НЕ раздельно: Нарушение не противоречащих закону требований устава...
Правильно: в Корее (Корея), в Италии (Италия). Существительные, оканчивающиеся на -ИЯ, ИЕ, ИЙ, должны писаться с И на конце слова в предложном падеже. Слово Италия попадает под это правило.
Лучше: по г. Нальчику, г. Нальчика.
