САМЫЙ простой способ - использовать Canvas Size. Сперва нужно свести всю картинку в один слой. Далее:
1. Выбираем цвета Foreground и Background (они будут цветами рамки);
2. Image->Canvas Size задаем 2-3 пиксела, ОК и картинка обведена цветом Background;
3. Меняем местами цвета Foreground и Background;
4. Image->Canvas Size задаем ширину рамки. ОК.

Все. Рамка готова.