как на это отреагирует яндекс
Обновит данные в индексе после очередного визита бота и повысит/понизит в выдаче, в зависимости от "качества" нового заголовка по сравнению со старым
надо ли менять ссылку и ставить редиректы с старых страниц на новые
Ссылку можете оставлять, ее менять не обязательно. Если же в ней совсем другие ключевые слова и новый title страницы она не отражает - тогда меняйте, и редирект, конечно же, нужен. WordPress сам ставит редиректы со старого на новый при переименовании существующих страниц, но многие предпочитают контролировать данную штуку вручную и на уровне сервера.