Лого нарисовано в 4к, нужно сделать 64х64 (пиксели). При переводе под такой размер изображение очень сильно портится.

Именно потому логотипы и прочие дизайнерские элементы надо делать в векторе, а не в растре. У вектора проблем с масштабированием несравнимо меньше.
И единственное, что ты можешь сделать в этом случае - вручную попиксельно отрисовать логотип 64*64.

64х64 - это приговор, никакие автоматические процедуры не справятся, НИКАКИЕ в принципе! Тут возможна только ручная отрисовка, альтернативы не существует. Учитесь пиксель арту или закажите у того, кто уже умеет рисовать пиксель арт.

"Портится" потому что изначально сломано: у лого крайне плохой дизайн, который даже в масштабе 100% не читается иначе чем "грязно-красное пятно" - так откуда же возьмется улучшение читаемости при масшабировании вниз?

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

ты не думал о пропорциях фото? у тебя исходный размер 712 на 800 изображение смещается и из за этого качество страдает

Если веб, зачем именно 64х64? 512х512 не пойдёт?