Подбираем фото с подходящим небом, и добавляем его, как слой к исходному изображению, затем добавляем к слою с небом чёрную маску, и белой мягкой кисточкой по маске проявляем небо на исходнике.
Быстрая импровизация с аватаркой автора вопроса->

Помощь новичкам при работе с графическим редактором GIMP