Правильно: контактные телефоны.
Пробел нужен.
Здесь все зависит от того, с какой глагольной формой связано обстоятельственное сочетание в целях оптимизации кадровой структуры Департамента. Если оно связано с деепричастием руководствуясь, то запятая нужна, чтобы закрыть причастный оборот. Если с причастием утвержденного — запятая не нужна, поскольку в этом случае сочетание входит в причастный оборот. Если же указанное сочетание связано с глаголом внести (изменения), то нужно изменить порядок слов: В целях оптимизации кадровой структуры Департамента, руководствуясь пунктом 25 Положения о Департаменте, утвержденного постановлением Администрации от 08.12.2024 № 25, внести изменения...
При написании даты цифрами буква "г." не требуется.
Подробные рекомендации см. в «Письмовнике».
