You can change your userpic by tapping the "Change userpic" button in the Profile tab of the Palace. You will see available userpics and be able to select one by tapping the "Apply" button.

You can change your userpic only if you have the Change Userpic item. If you don’t have it, you will see the "Buy and Apply" button instead of the "Apply" button.