Такого фразеологизма в русском литературном языке нет.
Употребляется второй вариант.
Оба предложения возможны, но имеют разный смысл.
Это связано с тем, что язык - это развивающийся организм. Что-то устаревает, что-то появляется на смену.
См. в пособии Е. И. Литневской.
Корректно: о всяком.