国家解决就业歧视问题可以采取以下措施：
完善法律法规
制定和完善相关法律和政策，明确就业歧视的定义、范围及法律责任，为劳动者提供有力的法律保障。
将就业歧视纳入劳动监察范围，设定罚则，明确甄别、判断、定性就业歧视的方法和标准。
加强执法力度
加大对就业歧视行为的执法力度，确保法律法规得到有效执行，对违反法律法规的用人单位依法予以惩处。
建立对就业歧视的长效常态监督机制，加大处罚力度，并曝光典型案例。
提高受歧视群体的求职技能和竞争力
开设职业培训和技能提升班，帮助较弱势的职场人群提高技能水平，增加就业机会。
鼓励职业教育的发展，强化技术技能的培训体系，倡导终身职业技能培训制度。
加强就业机会的大数据搜集和分析
利用现代技术手段，对各个行业、职位的就业信息进行搜集和评估，制定相应的人才培养计划，避免就业机会的不平等和歧视现象。
加大宣传力度
发起宣传活动，让人们意识到就业歧视的危害，鼓励大家提出相关建议和意见。
通过各种渠道和方式，大力推广平等就业观念，提高全社会对就业歧视问题的认识。
特殊群体的关注和支持
关注退役军人、高校毕业生、农村劳动力等特殊群体的就业问题，实施一系列的培训和政策支持，创造公平的就业环境。
推广平等就业观念
鼓励用人单位树立公平、公正的用人理念，消除就业歧视现象。
在教育行政部门和高校举办的招聘活动中，严禁发布含有限定“985高校”“211高校”等字样的招聘信息，以及其他形式的歧视性条款。
提高赔偿金额
如果可能，提高因就业歧视引发的精神损害赔偿金额，以起到震慑作用。
通过上述措施，国家可以有效解决就业歧视问题，促进社会的公平和正义。
