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

Автоматически? Нет таких. Это нужно нейросети использовать (чтобы найти на большой картинке мелкий кусок по шаблону в автоматическом режиме).
А если вручную, то любым графическим редактором можно сделать

если делать коллажи то более подходящая фотобленд довольно простая и многое автоматом

Paint