公司的对公账户确实可以异地开户，但需满足特定条件。首先，当营业执照的注册地与实际经营地不在同一行政区域，且跨省、市、县时，可以考虑在异地设立基本存款账户。其次，如果公司需要在异地进行借款或其他结算活动，一般存款账户也是允许开设的。此外，如果公司有附属的非核算单位或派出机构，因这些单位的收入汇缴或业务支出需求，也可以在异地开设专用存款账户。对于临时性的异地经营活动，临时存款账户也是可以设立的。