父亲有犯罪记录并不直接影响孩子改姓的申请，但改姓需满足法定条件并履行相应程序。以下是具体分析：

1. 改姓的法定条件
   根据《中华人民共和国户口登记条例》第十八条，公民变更姓名需满足以下条件之一：
   

• 未满18周岁的人，由父母或收养人协商一致后申请；
  
• 已满18周岁的人，由本人申请。
  关键点：改姓的核心条件是父母协商一致（未成年人）或本人自愿（成年人），与父母是否有犯罪记录无直接关联。

1. 父亲犯罪记录的间接影响
   若父亲反对孩子改姓，可能通过以下方式阻碍程序：
   

• 协商阶段：若父母未离婚，需双方签署《同意子女变更姓名声明书》；若父亲拒绝签字，改姓申请可能被公安机关驳回。
  
• 诉讼阶段：若父母离婚，一方擅自改姓，另一方可提起行政诉讼，要求撤销变更登记。此时父亲的犯罪记录可能作为“反对理由”被提及，但法院仍以“是否损害未成年人利益”为裁判核心。
  例外情形：若父亲因犯罪被剥夺监护权（如被法院宣告失踪、撤销监护人资格），其反对意见可能被弱化，但需提供生效法律文书作为证明。

1. 操作建议
   

• 未成年人改姓：
  
  • 父母协商一致：携带户口本、身份证、出生证、父母签署的同意书到户籍地派出所申请；
    
  • 父母无法协商：可通过诉讼解决，但需证明改姓符合孩子利益（如父亲长期失联、虐待等）。
    
• 成年人改姓：
  直接携带户口本、身份证到户籍地派出所申请，无需父亲同意。
  

温馨提示：改姓涉及身份关系变更，建议提前与家庭成员沟通，避免后续纠纷。若需进一步分析具体情形（如父母离婚、父亲服刑等），可向我补充细节，我会为您详细解答。