Да, такое выражение вполне корректно.
В этом случае придаточная часть усечена до одного союзного слова что и не требует отделения запятой. Сочетание по крайней мере употреблено в предложении в функции вводного: Сделать мужчина ничего не мог — по крайней мере, он ещё не придумал что.
Двоеточие, вводящее адрес, ставится в официальных документах по традиции, оно способствует понятности текста.
Твёрдый знак не относится ни к приставке, ни к корню. Он выполняет функцию разделительного знака и находится между этими морфемами.
В справочниках нет правил постановки двоеточия перед ссылкой. Строго говоря, структура предложения не требует постановки каких-либо знаков препинания после слов ссылка, адрес, телефон, однако на практике здесь часто ставится двоеточие как предупреждающий знак, сравним: ...по вопросу проведения капитального ремонта общего имущества многоквартирного дома, расположенного по адресу: г. Москва, Фурманный пер., д. 7; Звоните нам по телефону: 8-800...
Не с причастиями пишется раздельно, если есть зависимые слова: не соответствующий действительности.
Запятая в этом предложении не нужна.
Словосочетание орган по сертификации пишется со строчной буквы, так как оно не является названием конкретного учреждения или организации.
Написание зависит от смысла высказывания. Если имеется в виду, что задача сложная, тогда верным будет слитное написание. Если же подразумевается, что задача не является простой, но при этом степень ее сложности не уточняется (предположим, эта задача может быть и средней, и высокой степени сложности) или в данном контексте не имеет значения, тогда надо написать раздельно. Иначе говоря, если признак предмета только отрицается, но никакой другой признак при этом не утверждается, корректно раздельное написание. Ср., например, такой контекст: Вот три задачи. Одна из них простая. Какая? Вторая? Неверно, это не простая задача.
Сочетание атака по кому-чему не редкость в языке средств массовой информации, однако нормативным является управление атака на кого-что и атака против кого-чего.