Подскажите правомерно это или нет?

Основные моменты по законодательству РФ:
Принцип одинаковых условий труда и оплаты
Трудовой кодекс РФ (ст. 22, 129, 135 и др.) предусматривает, что равная работа должна оплачивается одинаково, за исключением случаев, когда есть законные основания для дифференции.
Вид причины различия в оплате
Возможные основания для разной оплаты одного и того же труда — опыт, квалификация, стаж, особые условия работы, наличие премий, оклады по договоренности, а также дополнительные условия, прописанные в трудовом договоре.
Почему у нового сотрудника выше зарплата?

Возможно, он с более высоким уровнем квалификации, опытом, дополнительные надбавки или премии.
Может быть, в трудовом договоре изначально прописан более высокий оклад (например, при заключении договора было согласовано индивидуальное условие).
Или есть локальные нормативные акты (приказы, соглашения), которые регулируют оплату.
Правомерность ситуации
Если оба работают по одинаковым должностным инструкциям, выполняют одинаковую работу, то, по законам РФ, оплату должны уравнять.

Однако, если в трудовых договорах или локальных актах есть основание для дифференции (например, стаж, квалификация, наличие дополнительных обязанностей), то это правомерно.
Что делать?

Проверьте содержание трудового договора и трудовую инструкцию. Есть ли в них условия, оправдывающие разницу в оплате?
Можно обсудить ситуацию с кадровой службой или руководством, указав, что по закону все должны получать равную оплату за равный труд, если нет законных оснований для дифференции.
В случае грубого нарушения прав (если есть основания считать, что разница необоснованна), можно обратиться в трудовую инспекцию или защитить свои права через судебные органы.
 
Итог:
Если у вас одинаковая должность, одинаковые условия (и в договоре, и по фактическим обязанностям), а разница в окладе не объясняется дополнительными основаниями — это противоречит ТК РФ. В этом случае можно требовать приведения в соответствие условий, а также — консультацию юриста по трудовым вопросам или обращение в трудовую инспекцию .

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