Как изменить размер фото не изменяя его кач-ва?

размер или вес? пиксели или байты ?

при незначительном изменении изменения качества Вы не ощутите, особенно если хорош исходник;
при ощутимом.. . разумеется, будут искажения в любом случае
самый безобидный вариант - кадрирование в фотошопе - там уменьшение без потери качества (просто обрезка)

Только в меньшую сторону. Иначе никак.

Быть может вы имели в виду такой вопрос: "как подготовить фотографию для интернета? "
Наберите эту фразу в поисковике и увидите тысячи подробных ответов.
Здесь - ответ не поместится )))))))))))))..

Какую бы аналогию Вам привести ?
Скажем так - у Вас есть один литр натурального сока, можно ли уменьшить кол-во сока не меняя его качества? Можно - просто выпейте пол литра и получите оставшиеся поллитра (но только пол литра !!!) сока того же качества. Теперь обратный процесс Как из литра качественного сока получить три литра? Можно разбавить водой, но получите сами понимаете что.. . чуть сладковатую подкрашенную водичку. Правда из этих трёх литров при некотором старании (выпарив например 2 л. воды) можно получить обратно 1 литр нормального сока.
То же самое и с фото. Информация содержащаяся в фотографии при уменьшении неприменно теряется а при увеличении заново ниоткуда не появляется.
Так, что делайте выводы.

никак
качество будет по любому хуже
просто насколько это будет заметно, это уже другой вопрос

как растянуть жевательную резинку не меняя ее плотности?