关于军龄认定独立于犯罪记录的法律依据和适用条件，这确实是一个涉及退役军人权益保障的重要问题。以下我将结合相关法律法规和实际情况，为您详细解答。
法律依据
军龄认定的法律依据：
- 军龄认定主要依据的是国家关于退役军人权益保障的相关法律法规，如《中华人民共和国退役军人保障法》等。这些法律法规明确规定了退役军人的军龄应当视同工龄，并享受相应的待遇。
- 在具体操作中，军龄的认定通常依据退役军人的入伍、退伍证明以及相关档案材料进行。这些材料是证明退役军人服役年限的重要依据。
犯罪记录与军龄认定的独立性：
- 犯罪记录与军龄认定是两个独立的法律概念。犯罪记录是指个人因违法犯罪行为而受到的刑事处罚记录，它主要影响个人的社会信用和某些特定职业的从业资格。
- 军龄认定则是基于退役军人的服役经历，与其是否犯罪无直接关联。即使退役军人有犯罪记录，其军龄仍然应当按照法律规定进行认定，并享受相应的待遇。
适用条件
军龄认定的基本条件：
- 申请人必须是退役军人，且能够提供有效的入伍、退伍证明以及相关档案材料。
- 军龄认定通常要求退役军人的服役经历是连续的，且没有违反军纪或国家法律法规的行为（但此处的“违反军纪或国家法律法规”并不等同于犯罪记录，且不影响军龄的认定，只是可能影响其他待遇的享受）。
犯罪记录不影响军龄认定的特殊情况：
- 即使退役军人有犯罪记录，只要其服役经历符合军龄认定的基本条件，其军龄仍然应当被认定。
- 犯罪记录可能影响退役军人享受某些特定待遇，如某些荣誉的授予、某些职位的晋升等，但不影响其军龄的认定和工龄的计算。
实际操作中的注意事项：
- 在进行军龄认定时，相关部门会仔细审核退役军人的档案材料，确保其服役经历的真实性和连续性。
- 如果退役军人的档案材料存在缺失或疑问，相关部门可能会要求其提供额外的证明材料或进行进一步的核实。
- 退役军人在申请军龄认定时，应当如实提供个人信息和档案材料，不得隐瞒或提供虚假信息。
实例说明
以您提供的台山市退役军人服务中心高效办结“军龄认定”诉求纪实为例，李伯虽然存在姓名同音字差异的情况，且可能对其军龄认定产生疑虑，但服务中心工作人员通过仔细核对档案材料，最终确认了其4年军龄已按政策规定视同工作年限，并纳入了退休待遇核算范畴。这一案例充分说明了军龄认定是独立于犯罪记录的，只要符合认定条件，退役军人的军龄就应当得到认可。
综上所述，军龄认定是独立于犯罪记录的，其认定主要依据退役军人的服役经历和相关档案材料。即使退役军人有犯罪记录，只要其服役经历符合认定条件，其军龄仍然应当被认定。