Как сжать изображение в paint.net?

Это фото примерно 80 на 80 пикселей в оригинале и растянуто 800 на 800.
Если изображение изначально большое, то сохраните его в jpg 80 на 80 потом откройте заново и измените ему размер 800 на 800 и получится примерно, что хотите.

JPG, PNG, и все их друзья это и есть форматы сжатия изображения, созданы специально для таких целей. А то что вы прислали это не сжатие) это просто фотошопинг с не понятной целью.

Эффекты -> Искажение -> Укрупнение пикселов

В окне выбрать подходящий размер пикселов.

Уменьши и увеличь.