Как повысить разрешение без потери качества и размера фото?

разрешение никак не увеличишь без потери качетсва. Если только ты его будешь увеличивать сразу в фотоаппарате до начала сьемки. Ну или если ты мастер фотошопа - может и увеличишь. Провозившись с одной фоткой пол дня

...вместо 300 dpi всего 72 - это разрешение, а размеры какие стали?:

Если исходники сохранились - то переделывайте макет.
Если нет - то попробуйте Genuine Fractals PrintPro (это одна из самых корректно работающих увеличивалок), но будьте готовы быть опечаленной результатом.

Добавлю к ответу Igor Bon, что вас должна волновать только одна забота: что-бы размер фотографий в ПИКСЕЛЯХ остался исходным и не менялся. А сколько там DPI не так уж и важно: я думаю, типография простит вам 72 dpi и не будет протестовать если фотка будет 6000х4000 ПИКСЕЛЕЙ, потому что 72 dpi в данном случае ничего не испортят.

НИКАК.

Попробуйте растянуть полиэтиленовый пакетик.
Получается?
Вот и с изображением такая же хрень...

Никак. Можно выставить больше разрешение, но на качество это не повлияет.

Можно схалтурить при помощи программы PhotoZoom Pro 4

то есть вы сделали всю работу 30х20 72dpi а нужно было 30х20 300dpi?
- могу только посочувствовать... 300\72=4,17.. вот во сколько раз нужно увеличивать размер в пикселях и это качества при печати не добавит.. хотя и не отнимет..
так что либо смиритесь, либо переделывайте.

Я так понимаю, что сохраняли вы не командой фотошоп "сохранить для веб" - эта команда не меняет ни разрешение, ни пиксельный размер (если только специально там не набрать другой пиксельный размер). Размеры меняет только сохранение в PDF, где есть выбор "для веб" - если Вы действительно так сделали (совершенно не нужный выбор для печати фотографий), то только повторение работы с исходников поможет исправить этот косяк. Для печати фото нужны Tif, на крайний случай - "любительский" выбор формата JPG.