Возможно ли понижение в должности без письменного согласия работника, и за какое время сотрудник должен быть уведомлен об этом?

Если это сокращение, как Вы пишите, то уведомление о предстоящем сокращении должно быть сделано не позднее двух месяцев со дня сокращения должности, ст. 180 ТК РФ -

При проведении мероприятий по сокращению численности или штата работников организации работодатель обязан предложить работнику другую имеющуюся работу (вакантную должность) в соответствии с частью третьей статьи 81 настоящего Кодекса.

О предстоящем увольнении в связи с ликвидацией организации, сокращением численности или штата работников организации работники предупреждаются работодателем персонально и под роспись не менее чем за два месяца до увольнения.

Работодатель с письменного согласия работника имеет право расторгнуть с ним трудовой договор до истечения срока, указанного в части второй настоящей статьи, выплатив ему дополнительную компенсацию в размере среднего заработка работника, исчисленного пропорционально времени, оставшемуся до истечения срока предупреждения об увольнении.

При угрозе массовых увольнений работодатель с учетом мнения выборного органа первичной профсоюзной организации принимает необходимые меры, предусмотренные настоящим Кодексом, иными федеральными законами, коллективным договором, соглашением.

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

Этот порядок применяется если у вас происходит именно сокращение, если же работодатель проводит реструктуризацию или просто переименовывает должности, или перераспределяет обязанности, то тут имеет место иной порядок, предусмотренный ст. 74 ТК РФ -

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

О предстоящих изменениях определенных сторонами условий трудового договора, а также о причинах, вызвавших необходимость таких изменений, работодатель обязан уведомить работника в письменной форме не позднее чем за два месяца, если иное не предусмотрено настоящим Кодексом.

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

При отсутствии указанной работы или отказе работника от предложенной работы трудовой договор прекращается в соответствии с пунктом 7 части первой статьи 77 настоящего Кодекса.

В случае когда причины, указанные в части первой настоящей статьи, могут повлечь за собой массовое увольнение работников, работодатель в целях сохранения рабочих мест имеет право с учетом мнения выборного органа первичной профсоюзной организации и в порядке, установленном статьей 372 настоящего Кодекса для принятия локальных нормативных актов, вводить режим неполного рабочего дня (смены) и (или) неполной рабочей недели на срок до шести месяцев.

Если работник отказывается от продолжения работы в режиме неполного рабочего дня (смены) и (или) неполной рабочей недели, то трудовой договор расторгается в соответствии с пунктом 2 части первой статьи 81 настоящего Кодекса. При этом работнику предоставляются соответствующие гарантии и компенсации.

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

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

Но в ЛЮБОМ случае предупреждение должно быть не менее чем за два месяца.