Предпочтительно слитно.
Обе формы сказуемого возможны.
Корректно: 13, 6 миллиона. Но можно и: 13 миллионов 600 тысяч.
Правильно: 73 устных замечания.
Корректно: 43-и международные соревнования.
Запятые в скобках факультативны.
В предложениях такого типа никакие знаки не нужны. Однако при желании интонационно разделить предложение на две части можно поставить тире.
В данном случае лучше использовать форму множественного числа (первый вариант).
Здесь все зависит от того, с какой глагольной формой связано обстоятельственное сочетание в целях оптимизации кадровой структуры Департамента. Если оно связано с деепричастием руководствуясь, то запятая нужна, чтобы закрыть причастный оборот. Если с причастием утвержденного — запятая не нужна, поскольку в этом случае сочетание входит в причастный оборот. Если же указанное сочетание связано с глаголом внести (изменения), то нужно изменить порядок слов: В целях оптимизации кадровой структуры Департамента, руководствуясь пунктом 25 Положения о Департаменте, утвержденного постановлением Администрации от 08.12.2024 № 25, внести изменения...