2/ Очевидно, зерно, да еще шумы сканирования-сжатия. ИМХО, можно было бы поиграться с шумодавом, т.к. в данной работе зерно художественной нагрузки не несет. Успехов!
4/ Для начала скачать бесплатно хоть и Neat Image отсюда:
ссылка. Даже при элементарных знаниях английского в самой программе есть пошаговый хэлп с интуитивно понятными картинками. По Сети гуляет подробный русский хэлп. Если понадобится, смогу выслать. Успехов!