Can we calculate professional tax based on state and gender?

Yes, you can set the salary range from which amount to which amount, how much percentage to be considered for male and female against the selected state.

Path: Settings/ HR /Create Professional Tax Settings