Нужно так: В соответствии с Федеральным законом от 27.07.2004 № 79-ФЗ и Федеральным законом от 25.12.2008 № 273-ФЗ...
Запятая перед при не требуется.
Оба варианта возможны.
Правильно: до 38–40 °С.
Здесь все зависит от того, с какой глагольной формой связано обстоятельственное сочетание в целях оптимизации кадровой структуры Департамента. Если оно связано с деепричастием руководствуясь, то запятая нужна, чтобы закрыть причастный оборот. Если с причастием утвержденного — запятая не нужна, поскольку в этом случае сочетание входит в причастный оборот. Если же указанное сочетание связано с глаголом внести (изменения), то нужно изменить порядок слов: В целях оптимизации кадровой структуры Департамента, руководствуясь пунктом 25 Положения о Департаменте, утвержденного постановлением Администрации от 08.12.2024 № 25, внести изменения...
Запятые не нужны.
Постановка запятых не требуется.
Возможны оба варианта.
Тире можно поставить.