Как сделать подобный эффект (розовое небо) и с помощью какой программы?

любым редактором, где есть слои, кисть и можно ею красить

Photoshop → цветовой тон

Ну, например, фотошоп. Открывает цветовой тон и меняем синий на сиреневый. Делается за 10 секунд

Программ много.
GIMP 8.7
Adobe Photoshop 9.3
Photoscape 7.3
PixBuilder Studio 7.7
PixBuilder Studio
Photo! Editor 6.7
Krita 8.3
Capture One Pro 8.7
Picasa 7.3
ACDSee Pro 7.7
Fotor 7.7
Paint.NET 8
Adobe Photoshop Lightroom 8.7
CorelDRAW 9
Artweaver 7.7
Pixlr 7.3

еще бы пример увидеть....