结论前置：公司老板因行贿被抓，公司的外债处理需分情况讨论，主要涉及债务承担主体、债务清偿顺序及债权人权利保护等问题。以下是具体分析：

1. 公司债务的承担主体

• 公司独立责任：根据《公司法》第三条，公司是企业法人，有独立的法人财产，享有法人财产权。公司以其全部财产对公司的债务承担责任。因此，老板个人行贿被抓，不影响公司作为独立法人对外承担债务。
• 例外情形：若老板行贿行为导致公司财产被查封、冻结或划转（如行贿资金来源于公司账户），可能间接影响公司偿债能力。此时，债权人可申请财产保全或要求公司用其他财产清偿债务。

2. 债务清偿顺序

• 优先清偿顺序：根据《企业破产法》第一百一十三条，公司破产时，债务清偿顺序为：
  1. 破产费用和共益债务；
  2. 职工工资、社保费用及补偿金；
  3. 欠缴的税费；
  4. 普通债权（如供应商货款、借款等）。
• 行贿行为的影响：若老板行贿导致公司被处罚（如罚款、没收违法所得），可能减少公司可用财产，但不影响债权人按法定顺序受偿。

3. 债权人的权利保护

• 申请破产清算：若公司已无法清偿到期债务，债权人可依据《企业破产法》第二条，向法院申请公司破产清算，通过变卖公司资产按顺序受偿。
• 追究股东责任：若老板作为股东存在滥用公司法人独立地位（如财产混同、过度支配），债权人可依据《公司法》第二十条，要求股东对公司债务承担连带责任。但需注意，行贿行为本身不直接导致股东连带责任，需结合具体滥用行为举证。
• 刑事附带民事诉讼：若行贿行为造成公司财产损失（如被追缴的违法所得），债权人可尝试在刑事诉讼中提起附带民事诉讼，要求赔偿损失。但实践中，此类赔偿通常优先用于退赔国家损失，剩余部分才可能用于清偿民事债务。

4. 实务建议

• 债权人：
  1. 及时向公司主张债权，保留催款记录；
  2. 申请财产保全，防止公司转移资产；
  3. 关注公司动态，若发现破产迹象，尽快申请破产清算。
• 公司：
  1. 积极与债权人协商还款计划；
  2. 配合司法调查，避免因老板个人行为扩大公司责任；
  3. 必要时申请重整或和解，争取债务重组。

总结：老板行贿被抓不改变公司债务的承担主体，但可能影响公司偿债能力。债权人应依法主张权利，公司需积极应对以减少损失。如有具体案件细节，可进一步向我咨询。