首先，了解凍結的原因
當公司賬戶被公安局異地凍結時，首先需要了解凍結的具體原因。公司可以與賬戶被凍結的公安局取得聯系，了解凍結通知的內容，包括法律依據、凍結期限、涉及事項等。同時，公司還可以檢查是否存在違反法律法規的情況，如稅務、財務、合同等問題。
第二，配合公安機關調查。
了解凍結原因後，公司應積極配合公安機關的調查工作。這包括提供相關信息，協助調查取證。通過與公安機關的溝通，公司可以進壹步了解案情，同時可以向公安機關說明公司的立場和情況，爭取合法權益。
第三，申請解凍措施
如果公司認為賬戶凍結存在誤判或不當，可以向公安局申請解凍賬戶。公司在申請解凍時，需要提供足夠的證據證明賬戶凍結是錯誤的或不當的。同時，公司也可以尋求法律支持，比如聘請律師協助處理解凍事宜。
第四，加強內部管理
不管賬戶被凍結的原因是什麽，公司都應該加強內部管理，規範經營行為。包括加強財務管理、稅務申報和合同管理，確保公司合法合規經營。同時，公司還可以建立風險預警機制，及時發現和處理潛在風險。
總而言之:
當公司賬戶被異地公安局凍結時，公司應盡快了解凍結原因，並配合公安機關的調查。如果認為賬戶凍結存在誤判或不當，可以向公安局申請解凍賬戶。同時，公司應加強內部管理，規範經營行為，防止類似事件再次發生。
法律依據:
中華人民共和國刑事訴訟法
第144條規定:
人民檢察院和公安機關根據偵查犯罪的需要，可以依照規定查詢、凍結犯罪嫌疑人的存款、匯款、債券、股票、基金份額和其他財產。有關單位和個人應當予以配合。
中華人民共和國公安機關辦理刑事案件程序規定
第237條規定:
為了查明案情，在必要的時候，偵查人員可以讓被害人、證人或者犯罪嫌疑人辨認與犯罪有關的物品、文件、屍體、場所或者犯罪嫌疑人。