Хороший вопрос

Скорее всего, смена рядов, показанная в фильме "Рим" близка к истине - через определенный промежуток времени по команде центуриона (свистку) задняя шеренга протискивалась вперед. Так постепенно происходила смена рядов. Если в первой шеренге пробивались большие бреши, вторая закрывала разрыв самостоятельно, потому как держать строй было первой обязанностью легионера в бою.
Так же, как и во все времена - с помощью адьютантов. Команда от полководца идет к легату или непосредственно к старшему трибуну легиона. Легат передает команду с помощью своих адьютантов ко всем триьунам ввереных ему легионов, которые затем отдавали эту команду центурионам (или примипилу, не знаю , правда, где было место примипила в бою). Далее, примипил отдавал приказ сигнальщикам, которые подавали знаки центурионам всей когорты. Центурионы криком отдавали приказ легионерам. Примерно вот так

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