Как сравнить два захешированных пароля?
не нужно искать пароль в БД, нужно искать пользователя (по ИД, почте, логину)
когда нашли пользователя то берем его хэш пароля и через отдельную функцию проверяем. 
То что каждый раз новый хэш это сегодня нормально, так если БД своруют, то не смогут подобрать пароль через обход по хэшам.
создайте новое правило для валидатора, которое будет проверять текущий пароль//AppServiceProvider.php
Validator::extend('current_password', function ($attribute, $value, $parameters, $validator) {
            return Hash::check($value, auth()->user()->password);
}, "Неверный пароль, попробуйте еще раз!");

//controller
$validatedData = $request->validate([
    'old_password' => 'required|string|current_password',
]);

//...