Как перевести базу пользователей с паролями в md5 на хешер в Laravel?

Можете добавить default null поле для нового хеша пароля.
На момент успешной авторизации вы знаете действительный пароль пользователя, значит если новый пароль в базе null, а старый хэш совпал, то сохраняете новый хеш в новое поле, а поле со старым паролем скидываете в null.
Через пару месяцев/полгода/год/выбрать_по_настроению вырезаете код старого хэша и дропаете колонку из базы. Всем желающим авторизоваться, но у кого стоит null вместо пароля - пишете, что необходимо пройти процедуру восстановления пароля.

Активная аудитория изменение не заметит. Теми, кто заходит слишком редко - придётся пожертвовать и заставить пройти более длинную процедуру.

P.S. была идея в лоб: просто перегенерировать пароли и выслать уведомления пользователям, но это как-то не гуманно по отношению к пользователям.

Имхо самое оптимальное решение.
- Перегенерить всё на рандомные пароли, и в БД поставить флаг "change_password".

При заходе просто показывать ошибку что нужно воспользоваться функцией "Восстановить пароль"

Правильный ответ дали.
Напишу вредный.

Захешировать хеши еще раз тем чем хотите.
При проверке пароля -> сначала переводить в md5 всегда.

Так вы сохраните пароли, правда придётся покодить и подумать куда воткнуться чтобы перед хешированием из коробки срабатывало хеширование md5.
Middleware наверно проще всего повесить и входящие пароли md5 делать, затем дальше пускать.