在求职过程中，若公民受到性别歧视，可以通过到当地劳动部门进行投诉来维护自己的合法权益。根据《中华人民共和国劳动法》的规定，劳动者就业不因民族、种族、性别、宗教信仰不同而受歧视，同时妇女享有与男子平等的就业权利。若求职单位存在性别歧视行为，求职者可以依法进行投诉，维护自己的权益。

中华人民共和国就业促进法（2015修正）：第五章 职业教育和培训 第四十五条 县级以上人民政府根据经济社会发展和市场需求，制定并实施职业能力开发计划。

中华人民共和国就业促进法（2015修正）：第四章 就业服务和管理 第三十九条 从事职业中介活动，应当遵循合法、诚实信用、公平、公开的原则。

用人单位通过职业中介机构招用人员，应当如实向职业中介机构提供岗位需求信息。

禁止任何组织或者个人利用职业中介活动侵害劳动者的合法权益。

中华人民共和国就业促进法（2015修正）：第八章 法律责任 第六十二条 违反本法规定，实施就业歧视的，劳动者可以向人民法院提起诉讼。