А в каком режиме записан файл?
Если в битовом - увы, от ступенек никуда не деться.
В любом "многоканальном" при увеличении меньше чем в 2 раза проблем быть не должно. Стандартным образом в окне Image Size стоит режим пересчёта Bicubic - это нормально. Потом, если понадобмтся, можно чуть подразмыть, ну, а как потом приподнять резкозть, в детялях прописано в здешних статьях на эту тему.