Роструд не против, если в частной фирме зарплату "индексируют", прибавляя всем одинаковую сумму

Главное, чтобы индексация была. Каким способом - определяет работодатель, фиксируя порядок в локальном акте или трудовых договорах.