首先，申请者必须是毕业五年内的新就业中等技术、师范、职业学校、普通高校、成人教育或自考教育毕业生。同时，申请者需具备完全民事行为能力。此外，申请者户籍不限制，只要在沈阳市居住即可。其次，申请者需要有稳定的工作单位，并具备租金支付能力。此外，申请者在沈阳市内无自有住房，且未拥有车辆和工商登记。申请时，需要准备的材料包括《沈阳市公共租赁住房(申请)审批表》，以及申请人和共同申请人的身份证、婚姻情况证明。还需提供毕业证书和就业合同。其他可能需要的材料视具体情况而定。总之，新就业的中高等教育毕业生如果符合上述条件，可以申请沈阳市的公租房。申请过程中，申请人应确保所有信息准确无误，以便顺利获得住房保障。