Аутентификация в Yii2 работает не только через сессии. Еще есть кука
\yii\web\User::$identityCookie
. Если сессия удалена, или протухла по времени, то фреймворк восстановит пользовательскую аутентификацию через эту самую куку. То есть, в первую очередь, нужно сбросить куку.
За валидацию пользовательских cookie отвечает
\yii\web\IdentityInterface::getAuthKey
. На стороне БД обычно это поле auth_key в таблице user. Его содержимое нужно перегенерить новым случайным значением при смене пароля.
А, затем, если в вашем случае сеcсии хранятся в базе данных, удалить все сесcии конкретного пользователя. Для этого таблица с сессиями должна иметь поле с пользовательским ID.
Если используются встроенные сессии, то это можно не делать. Сессия и сама протухнет достаточно быстро.
Посмотрите
уроки касательно этой темы.