Якщо вони мають різні уточнюючі слова у назві посади, то можуть, якщо однакові (просто «Заступник начальника відділу такого-то»), то ні.

Системами оплати праці є тарифна та інші системи, що формуються на оцінках складності виконуваних робіт і кваліфікації працівників (ч. 1 ст. 96 КЗпП https://zakon.rada.gov.ua/laws/show/322-08#n609)). Забороняється будь-яке зниження розмірів оплати праці залежно від походження, соціального і майнового стану, расової та національної належності, статі, мови, політичних поглядів, релігійних переконань, членства у професійній спілці чи іншому об'єднанні громадян, роду і характеру занять, місця проживання тощо (ч. 3 ст. 21 Закону «Про оплату праці» (https://zakon.rada.gov.ua/laws/show/108/95-%D0%B2%D1%80#n115)). Тобто якщо посади однакові, то вони передбачають однакову складність виконуваних робіт і однакову кваліфікацію для працівників, відповідно, і умови оплати такої праці повинні бути однакові.

Якщо ж у Вас назви посад заступників є різними (наприклад, «Заступник начальника відділу такого-то з фінансової роботи» та «Заступник начальника відділу такого-то з матеріального забезпечення»), то посадові оклади можуть бути різними – хоча це обидві посади заступників, проте спрямування робіт різне, тому і посадові оклади можуть відрізнятися.

У разі ж, якщо посади однакові (просто «Заступник начальника відділу такого-то»), то за штатним розписом різні посадові оклади бути не можуть, тому Вам потрібно ввести до штатного розпису посаду, яка буде вищою за іншу (аби обгрунтувати різницю в окладах). Згідно з Приміткою 1 до Додатку В Класифікатора професій (https://zakon.rada.gov.ua/rada/show/va327609-10#Text) Ви можете використати похідне слово «Перший» та утворити від базової назви вищу посаду – за таких умов, коли один працівник є кимось «першим», а інший залишається «звичайним», різниця в окладах буде цілком обгрунтованою (такий розподіл слід ввести хоча б формально – винятково для правомірної різниці в окладах).

Раді допомогти, звертайтесь ще!