You can cleanly cut out a figure from an image with channels in Photoshop. It can be done in any version of Photoshop. 
This is the photo of a girl in the original background.
This is the background I will replace it with.
The girl in the new background.
The photoshop tutorial is here.
Other photoshop tutorials are here.
