ya_spirina, конечно можно самостоятельно, большинство так и делают и вам рекомендую.
Учтите, что Каменного города от стоянки машин около 1,5 км, а до Усьвинских столбов около 5 км (от п. Усьва). Дорога идет по лесу и в мае еще может быть очень грязно, поэтому резиновые сапоги могут пригодиться. Чтобы подняться на Усьвинские столбы, надо найти тропинку (возможно там будет висеть на кустах пакет-майка для ориентира) справой стороны, чуть не доходя. Иначе придется карабкаться по заросшему склону по более вертикальной траектории.
Насчет безопасности, все нормально, скалолазанием заниматься не придется, есть пешеходные тропинки. Это как и везде: иметь трезвую голову и не делать необдуманных действий.
Эти места находятся в одном направлении, поэтому удобней посетить их друг за другом в один выезд из Перми. За один день не получится, берите ночь или две в шато "Легенда" в п.Усьва
http://www.legendaperm.ru/hotel/ Очень достойное место, приемлемая цена, берите наличные. Рекомендую посетить баньку после похода.
Рекомендую по дороге: от Перми проехав г.Чусовой поворачиваете направо в направлении базы Огонек, там расположен Этнографический парк истории реки Чусовой. Несколько домов откроют вам свои секреты. Мы получили впечатления от этого места, т.к. взяли экскурсовода, в противном случае внутрь не попасть.