1. Создаем новый документ с прозрачным фоном.

2. Заливаем изображение любым цветом или градиентом.

3. Создаем новый слой. Берем инструмент Custom Shape (Произвольная фигура), выбираем понравившуюся фигуру и рисуем ее любым цветом.

4. Открываем панель стилей и применяем к фигуре любой понравившийся стиль.

5. Берем инструмент Magic Wand (Волшебная палочка) и кликаем ей внутри рамки.

6. Переходим на слой с фоном и жмем кнопку Delete. Снимаем выделение (Ctrl+D).

7. В принципе все. Можно добавить немножко декора. Для этого на новом слое рисуем какую-нибудь фигуру на рамке. Можно несколько фигур. Лучше каждую делать на отдельном слое. Слои с фигурами должны находиться над слоем с рамкой.

Затем к этим слоям применить стиль Bevel&Embross (Тиснение).

Также можно убрать фон снаружи, оставив только рамку. Тогда пп. 2, 5 и 6 не надо делать.