менять начальника)

На каких основаниях? договор трудовой перечитайте внимательно и ссылайтесь на него. Какая там з.пл. стоит? в каких случаях работодатель может урезать з.пл? и прописано ли это вообще?

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

снизить работоспособность и искать новую работу

Написать заявление

Если безосновательно - добиваться своего или искать другую работу.

Смотря насколько...нужно поговорить с ним, если это довольно ущёрбно для вас, найти другую работу.

Уволиться

Попросить его обосновать свое решение и исходя из его мотивов уже думать что делать.