对于500万留学生回国，政府可以采取以下措施：加强就业指导和创业支持，提供就业机会和创业环境；建立留学生回国人才引进政策，提供优惠政策和便利条件；加强教育培训，提供职业技能培训和转换机会；建立留学生回国交流平台，促进留学生与国内企业和机构的合作；加强社会保障和福利保障，提供医疗、住房等基本保障；加强国际交流合作，吸引外国留学生来华就业，促进人才流动和国际合作。