Законно ли платить разные оклады специалистам, работающим на одной должности?

Если это действительно оклады, то нет не могут, а если заработная плата, то может. Поскольку у работника могут быть установлены разные персональные надбавки.
Оклад повышается через изменение вносимые в ШР и заключаются доп. соглашения с работниками.
Статья 129. Основные понятия и определения.
Заработная плата (оплата труда работника) - вознаграждение за труд в зависимости от квалификации работника, сложности, количества, качества и условий выполняемой работы, а также компенсационные выплаты (доплаты и надбавки компенсационного характера, в том числе за работу в условиях, отклоняющихся от нормальных, работу в особых климатических условиях и на территориях, подвергшихся радиоактивному загрязнению, и иные выплаты компенсационного характера) и стимулирующие выплаты (доплаты и надбавки стимулирующего характера, премии и иные поощрительные выплаты). Тарифная ставка - фиксированный размер оплаты труда работника за выполнение нормы труда определенной сложности (квалификации) за единицу времени без учета компенсационных, стимулирующих и социальных выплат. Оклад (должностной оклад) - фиксированный размер оплаты труда работника за исполнение трудовых (должностных) обязанностей определенной сложности за календарный месяц без учета компенсационных, стимулирующих и социальных выплат...
Статья 132. Оплата по труду.
Заработная плата каждого работника зависит от его квалификации, сложности выполняемой работы, количества и качества затраченного труда и максимальным размером не ограничивается. Запрещается какая бы то ни было дискриминация при установлении и изменении условий оплаты труда.
По одной должности не может быть разных окладов (вилки окладов). По этому поводу существуют разъяснения письмо Роструда №2607-6-1 от 24.11.2008г. которое красноречиво говорит об этом. Да и инспекционная и судебная практика говорит о том же.

Вполне законно. Руководство само решает кому сколько платить. Хоть обязанности у вас одинаковые, возможно, он свои лучше выполняет...