Думаю это можно сделать в любых редакторах.
В Photoshop`е же (неважно в каком), для этого достаточно простейших манипуляций со слоями.
1. Двойной клик на фоновом слое. Что бы превратить его в обычный. (Или еще лучше дублировать его на всякий случай.
2. При необходимости "ресайз" изображения до нужного размера.
3. Вырезаем (удаляем) синюю заливку нашей необъятной родины. Выделяем волшебной палочкой и жмем Delite на клавиатуре. (или выделяем инструментом Select - Color Range).
4. Открываем другие нужные нам изображения и перетаскиваем их в наш коллаж. Они разместятся там отдельными слоями, которые нужно перетащить под карту. Здесь нам так же понадобится "ресайз" только уже слоя, (Ctrl+T при трансформации зажмите Shift что бы сохранялись пропорции).
Примерно так )).