即使个人信用卡存在逾期，影响的是您的信用记录，而非公司的信誉。根据《人民币银行结算账户管理办法》第二十九条，银行在审核开户资料时主要关注的是合规性，而非个人的信用状况。只要您的公司满足开户条件，比如拥有合法的营业执照和法定代表人身份，您完全可以在其他银行开设对公账户。
在开户过程中，单位预留印章应为铜质或牛角，财务印章需符合特定格式，且不能使用原子章。法定代表人或授权经办人需携带完整的开户资料原件和复印件亲自到柜台办理。企业还需要设立1至3名账户备案联系人员，并提供相应的授权书。这些都是开设对公账户时需要注意的细节。
总结来说，只要您的公司符合相关法规，个人的信用问题不会成为开设对公账户的障碍。但为了顺利开户，建议您先解决个人信用问题，以维护良好的企业形象。