Насколько заранее работника должны предупреждать о смене графика работы?

Если говорить о правовом аспекте описанной Вами ситуации, то, конечно же, старшая медсестра неправа. Однако жизнь по пунктам права не распишешь. И, все же, старшая медсестра не должна была так поступать.
Во- первых: график работы, коль скоро он был известен работнику во время подписания трудового договора, является существенным условием труда. ( ст. 57 Трудового кодекса РФ) . Таковым (существенным условием) он является и при длительном времени работы работника по этому графику.
Если время работы (график) не было включено в текст трудового договора, то с ним (временем или графиком) работник должен был ознакомиться под подпись в Правилах внутреннего трудового распорядка учреждения при приеме на работу.
Медработник, как и все люди, планирует свою жизнедеятельность, в том числе, имея в виду установленный график работы в учреждении. А, в соответствие со статьей 72 Трудового кодекса РФ изменение определенных сторонами условий трудового договора допускается только по соглашению сторон трудового договора.
Однако и это еще не все… Судя по представленной Вами информации Ваша супруга работает в сменном режиме, т. е. по графику сменности.
А, в соответствие с ч. 4 ст. 103 Трудового кодекса РФ графики сменности доводятся до сведения работников не позднее чем за один месяц до введения их в действие. При этом графики сменной работы в соответствие с ч. 3 вышеназванной статьи Трудового кодекса РФ должны быть обязательно согласованы с представительным органом работником (профкомом) учреждения.
По-хорошему старшая медсестра должна была (если наличиствовала крайняя необходимость) просить Вашу супругу, но, уж, никак не приказывать ей и, тем более, не угрожать.

Согласно ст. 103 ТК РФ Графики сменности доводятся до сведения работников не позднее чем за один месяц до введения их в действие.

иззменение графика ставится в известность работника под роспись. а уж как и когда. это работа. имеют право изменять или менять

если мне не изменяет память то за 3 дня до смены рабочего графика
это обозначено в трудово кодексе, не помню какая статья
права ваша жена, она вопще не должна была выти
ее должны были предупредить, при этом в письменном виде

У меня откладывают отпуск, который по плану и по графику идёт, уже начислены отпускные и сначала отпустили, а сегодня сказали не идёшь, правомерностей ли это?