A woman may perform proxy Hac on behalf of a man, and a man may perform proxy Hac on behalf of a woman. There is no gender restriction on proxy Hac according to the consensus of the four schools. The evidence for this is the hadith of the woman from Khath'am, where a woman asked Hz. Peygamber about performing Hac for her elderly father, and Hz. Peygamber permitted it without any objection to the fact that the proxy was female and the person was male.
Sheikh Ibn Baz explicitly stated that gender does not matter in proxy Hac. A daughter may perform Hac for her deceased father, a son may perform Hac for his deceased mother, and so on. The conditions for a valid proxy are the same regardless of gender: the proxy must be Muslim, sane, mature, and must have completed their own farz Hac. The proxy performs the rites with the intention for the specific person, and the Hac is valid and accepted.
Sheikh Ibn Uthaymeen added that this is a well-established ruling with no significant disagreement among scholars. He noted that some people mistakenly believe that only a man can perform Hac for a man and a woman for a woman, but this has no basis in the Sunnah or scholarly consensus. The hadith of the woman from Khath'am is explicit evidence that cross-gender proxy Hac is valid.