You stated that your gender variable is numeric, with labels. To determine the numeric values, tabulate without labels
tab gender, nolabel
Let's assume the output reveals that gender variable is coded as male==1 and female==2. To recode that as 0 and 1, I would create a new dichotomous variable called female where female==1 and male==0.
gen female=.
replace female=1 if gender==2
replace female=0 if gender==1
If you then want to add labels to the new female variable you can do that by defining a new label and assigning it to the variable:
label define FEMALE 1 "female" 0 "male"
label values female FEMALE
You can then test this by tabulating with and without labels:
tab female
tab female, nolabel
If you no longer want the original gender variable, you can drop it:
drop gender
You can then rename the new female variable to gender, if you'd like, but it's generally recommend that you name dichotomous variables after whatever value is coded as 1, so I'd leave it as female.
rename female gender