针对您提出的新入职公司要求提供个人征信是否合法的问题，我们可以从多个法律角度进行详细分析。

首先，根据《征信业管理条例》的相关规定，征信机构是依法设立并主要经营征信业务的机构，向征信机构查询个人信息应当取得信息主体本人的书面同意并约定用途。公司并不属于征信机构，因此它无权直接查看员工的征信报告，除非有法律明确规定或者员工明确同意。这意味着，如果公司未经您同意就要求您提供征信报告，这一行为本身就可能违反了相关法规。

其次，征信信息属于个人隐私的一部分，您有权保护自己的隐私不受侵犯。公司若以裁员或其他不利后果相威胁，要求您提供征信报告，并基于其中的逾期记录或其他信息进行裁员或其他不利决策，这实际上是对您隐私权的侵犯。您完全有权拒绝公司的这种不合理要求，并可以向相关部门投诉或寻求法律援助。

再者，即使公司有权查看您的征信报告（在合法且您同意的前提下），它也不能仅仅因为征信中有逾期记录就单方面解除劳动合同。根据劳动法的相关规定，公司解除劳动合同需要符合法定的条件和程序，如员工严重违反公司规章制度、不能胜任工作等。征信中的逾期记录并不能直接证明您违反了公司规章制度或不能胜任工作，因此不能作为裁员的直接依据。

此外，从更广泛的角度来看，用人单位在制定规章制度或员工手册时，应明确需报告的信息范围，并避免模糊表述。在行使知情权时，应聚焦与岗位履职直接相关的信息，而非随意扩张调查范围。同时，在解除劳动合同时，公司应充分核实相关未报告信息与履职岗位的适配性，避免主观臆断。

综上所述，新入职公司要求您提供个人征信报告，并基于征信中的逾期记录进行裁员或其他不利决策的行为，是不合法的。您有权拒绝公司的这种要求，并可以通过法律途径维护自己的合法权益。如果公司坚持要求您提供征信报告，您可以考虑向劳动监察部门投诉或寻求法律援助。