迁移北京公司到外省的流程和所需材料如下：
1. 清算组备案：前往工商局进行清算组备案。携带公司的营业执照、公章等相关材料。
2. 注销地税：办理地税注销手续，并取得地税清税单。该单据是公司完成税务义务的证明，对公司迁移到外省至关重要。
3. 注销国税：办理国税注销手续，并取得国税清税单。与地税清税单类似，国税清税单也是公司税务义务的证明之一，对迁移至外省的公司至关重要。
4. 工商注销通知书：返回工商局，取得注销核准通知书。该通知书是公司完成工商登记注销的证明，对迁移到外省的公司至关重要。
5. 迁入地工商登记：携带公司的营业执照、公章等相关材料，到迁入地的工商行政管理部门办理迁入地工商登记手续。
6. 迁入地税务登记：根据迁入地的税务规定，进行税务登记手续。提交相关材料，如营业执照、注销证明、迁入地的租赁合同等。
7. 迁出地税务注销：在迁入地税务部门办理迁出地税务注销手续，确认迁出地的税务事宜已经处理完毕。
8. 迁出地工商注销：根据迁出地的工商规定，办理迁出地工商注销手续。提交相关材料，如注销核准通知书、注销申请表等。
9. 新省市税务登记：在迁入地的税务部门进行新省市税务登记手续。根据当地规定，提交所需材料并办理税务登记。
10. 新省市工商登记：在迁入地的工商行政管理部门进行新省市工商登记手续。根据当地规定，提交所需材料并办理工商登记。
请注意，具体的流程和所需材料可能会因地区、法规和具体情况而有所不同。在进行公司外迁的过程中，建议咨询联系我们协助您办理，以确保按照当地的法规和规定进行操作。