The only way to change your Bitmoji's gender is to reset your avatar. You'll lose all of your custom details (facial features, hair, outfit, etc), but you'll be able to select a new gender when creating your new avatar.