Жена военнослужащего хочет пойти в отпуск единым графиком с мужем, но ей отказывают, ссылаясь на отпуск коллеги-жены сотрудника полиции - это законно?

Правило очередности предоставления отпусков, согласно ст. 123 ТК РФ, распространяется на всех работников: не позднее 2 недель до окончания года утверждается график отпусков на следующий календарный год.

Однако жены военнослужащих вправе отдыхать одновременно с мужем (п. 11 ст. 11 Федерального закона от 27.05.1998 № 76-ФЗ «О статусе военнослужащих»). Это значит, что отпуск такой работницы, вероятнее всего, будет перенесен, несмотря на утвержденный график.

Если длительность отдыха супруга-военнослужащего превышает длительность отпуска жены, она по желанию продлевает период своего отдыха на административный отпуск, например:

Кто подразумевается под категорией военослужащий, применительно к этой статье?

Это конечно сотрудники МО, Росгаардии, МВД, ГРУ и т.д.

Таким образом, вы обе имеете право на отпуск одновременно со своими мужьями.

Как получилась накладка и почему совпали отпуска - головная боль работодателя.

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