Уменьшаю картинку в пэйнте и она сильно теряет в качестве. Как быть?

нажми на выделить- нажми на картинку ну и уменьшай
или фотошоп

сохрани в другом формате, например bmp, и потом уменьшай

Уменьшайте в Кореле или Индизайне.

Это нормально для растра:
Вы уменьшаете количество пикселей и/или разрешение, для одного и того же изображения используется меньше пикселей. Да и их пересчет производится не так чтобы идеально.
Чего ж вы хотели.

Попробуй поменять видеокарту