新录用公务员的参加工作时间从工资起薪时间起算，这一做法确实有法律依据。

分析说明：

根据《新录用公务员任职定级规定》第六条：“新录用公务员在机关最低服务年限为五年（含试用期）。新录用公务员试用期满合格后，按照有关规定予以任职、定级；不合格的，取消录用。新录用公务员试用期自报到之日起计算，试用期为一年。试用期满考核合格的，予以任职定级；不合格的，取消录用资格。新录用公务员的参加工作时间，从试用期满合格之日起起算，试用期计入工龄，同时计算工作年限。新录用公务员试用期满合格后，根据其所任职务、德才表现、工作水平、工作实绩和试用期满考核结果，确定其相应的职务、职级和级别”。

结合上述规定，可以看出新录用公务员的参加工作时间与其工资起薪时间是紧密相关的。通常情况下，试用期满合格后，公务员的参加工作时间会从试用期开始起算，而试用期也是工资起薪的时间点。因此，将参加工作时间与工资起薪时间相挂钩，是符合相关规定的。

结论补充说明：

需要注意的是，具体的实施细节可能会因地区、单位或具体政策的不同而有所差异。因此，在实际操作中，建议参考当地或单位的具体规定，以确保准确无误。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。