Yes it's possible with Pixelmator.
Online you'll find tutorials, probably for Photoshop, but Pixelmator will have the tools you need.
Essentially, you need to either - select what you want to keep, copy, and paste onto new background, or, paint a 'mask' over the picture to make invisible (transparent) what you don't want, and place a layer with the new desired background underneath so it shows through.