大四学生能否与公司签订劳动协议，这个问题不能一概而论，而是需要根据具体情况来判断。
首先，我们要明确的是，法律并未将在校学生完全排除在劳动法适用主体之外。具有完全民事行为能力的在校大学生，如果他们以就业为目的，接受并遵循用人单位的规章制度、人事管理、岗位安排，并接受用人单位支付的经济报酬，那么他们与用人单位之间实际上是可以建立劳动关系的。这种情况下，签订劳动协议是合理且合法的，双方都应受到劳动法的保护。
然而，如果在校大学生是以实践课堂知识、参加工作实习为目的，不求取劳动报酬或者只是通过短期、不定期的劳务获得一定勤工俭学性质的报酬，那么这种情况通常不被认定为建立了劳动关系。在这种情况下，签订的可能更多是兼职协议或实习协议，而非正式的劳动协议。
从您提供的两个案例中，我们可以看到：
在第一个案例中，即将毕业的大学生徐某与某物业服务公司签订了兼职协议，但工作期间他按照公司要求进行考勤打卡、病假报批，公司也每月定期向其发放工资。法院审理后认为，双方已形成人身隶属和经济隶属关系，因此存在事实劳动关系。
在第二个案例中，在校大学生魏某某与某建筑公司签订了《见习协议书》，但见习期间他遵循公司规章制度、接受公司管理、从事公司所安排工作。法院同样判决双方存在劳动关系。
这两个案例都说明，是否建立劳动关系不能单纯以毕业与否为分界线，而是要看双方是否形成了人身隶属和经济隶属关系，以及是否以建立长期稳定的劳动关系为目的。
因此，对于大四学生来说，如果他们希望与公司建立正式的劳动关系，并享受劳动法的保护，那么在签订协议时应该明确自己的就业意愿，并确保协议内容涵盖了劳动合同应当具备的条款。同时，用人单位也应该完善规章制度，规范用工，不得为降低用人成本而逃避法定责任。
总的来说，大四学生能否与公司签订劳动协议，取决于双方是否以建立长期稳定的劳动关系为目的，并形成了相应的人身隶属和经济隶属关系。在签订协议前，双方都应充分了解自己的权利和义务，以确保协议的合法性和有效性。