Здравствуйте, Дыкый Роман Игоревич!
Вариант1: У многих газет есть свой веб-сайт. Поискать на этом сайте интересующее Вас фото.
Вариант2: Написать в газету, на электронный ящик (если нет сайта, то электронный ящик есть, 100%), либо обычным письмом. Аргументировать надобность снимка. Могут выслать.
Вариант3: Предложу вернуться в магазин. Пусть отсканируют фото с разным вариантами:
тип документа - фотография, рисунок;
разрешением - 300 dpi, 600 dpi, 1200dpi, 2400dpi;
размер объекта - оригинал;
формат изображения - jpeg, tiff.
Получите пару десятков сканов, различного качества, "веса".
Из этого количества, думаю, можно будет выбрать подходящий и работать с ним далее.
Есть большое количество
бесплатных программ для редактирования фото. Какую-то конкретную не подскажу. Я пользуюсь платной. Смотрите
здесь и
здесьЕсли, подберете снимок, который не нужно редактировать, но у него будет большой "вес", то его (вес) можно уменьшить. Опять же смотрите вышеуказанные программы, пункт "сжатие фото" или что-то подобное. Если у Вас установлен Microsoft Office, то в нем есть Picture Manager, который неплохо справляется с сжатием.
Но если снимок первоначально был плох, то хорошего из него ничего не сделать.