Hi Natali, 4 weeks is too early for shaving after labiaplasty. You should wait for about 3-4 more weeks for that. Meanwhile, if you feel uncomfortable, you can use hair removal cream taking care that you dont use it over areas of your stitches / scars, since it might cause irritation of your stitches or scars. You can use a medical tape like micropore over the scars / stitch areas and apply hair removal cream over rest of the areas. All the Best !