Как законно установить разные оклады работникам на одной должности?

Почему так.

Должность фиксирует требования к объему работы, условиям ее выполнения, квалификационные характеристики. Если должности одинаковые, то и все перечисленное идентично, а значит оплата должна быть тоже одинаковой.

Закрепляется это все в должностной инструкции, трудовом договоре и должно соответствовать ЕТКС, ЕКС и профстандартам.

Что можно сделать.

Дифференцировать уровень оплаты на одной должности можно через надбавки, доплаты и премии, которые на конкретном рабочем месте по условиям применения и результатам труда могут отличаться. Это рекомендация Роструда.

На практике допустимо разработать матрицы окладов с разными уровнями оплаты для одинаковых должностей. Но есть нюанс: нужны описания этих уровней и, по-хорошему, крепкая методология отнесения. И инспекция, и суды в таком подходе не находят нарушений.