Растить опыт, пройти курсы по Линукс (за счёт конторы в идеале). И на удалёнке искать параллельно. Ну и высшее получить очень желательно.

Линукс, особенно всякие решения "отечественные": Роса, РедОс, Астра, Альт. Из-за импортозамещения в гос учреждениях требуется знание и навыки по администрированию таких систем. Да и крупных корпоратов бывает. Либо DevOps в софтверные компании. Еще как вариант в разработку нативных приложений под ОС, специфическая тема, но спрос есть. Особенно низкоуровневное программирование.

Соболезную. Работал в районе в образовании. Ушел, потому что бюджет это гиблое место. Государство не ценит айтишников.

Devops - хорошее продолжение и грейд для сис админа

В Яндекс практикум и прочие онлайн школы - даже не думаю, помойка :) Купи пару книг, и на Ютубе несколько курсов, вот ты и знаешь основы )

У некоторых курсов есть бесплатная входная часть, можете сначала ее пройти и принять решение интересно вам туда идти учиться или нет

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

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