刑期已满后发现外省有案底，需分情况处理，核心结论如下：

1. 若“案底”指未执行完毕的刑罚或漏罪
   根据《刑法》第七十条、第七十一条，刑罚执行期间发现漏罪或新罪的，需“先并后减”或“先减后并”重新计算刑期。但若您已服刑完毕，原则上刑罚已消灭，除非存在以下特殊情形：

   • 发现原判决存在错误（如量刑不当），可通过审判监督程序申请再审；
     
   • 发现漏罪且漏罪仍在追诉时效内（如故意犯罪追诉期为5-20年），可能被重新追诉。
     建议：立即委托律师核查外省案底的具体性质（是否为漏罪、是否在追诉期），若涉及未决事项需尽快应对。

2. 若“案底”指已生效的犯罪记录（如前科）
   根据《刑事诉讼法》第二百八十六条，犯罪记录会永久留存，但仅对特定职业（如公务员、律师）或行为（如再次犯罪构成累犯）产生影响。您需注意以下法律后果：

   • 累犯认定：若新犯罪与前罪间隔5年内且均被判有期徒刑以上，可能构成累犯，从重处罚；
     
   • 职业限制：部分职业（如教师、金融从业者）可能因前科被禁止入职；
     
   • 社会信用影响：部分地区将犯罪记录纳入社会信用体系，可能影响贷款、出行等。
     建议：若因前科遭遇就业歧视或权益受损，可咨询律师是否构成违法（如《就业促进法》禁止就业歧视），必要时通过法律途径维权。

3. 若“案底”系信息错误或身份被冒用
   实践中可能存在犯罪记录登记错误（如姓名、身份证号混淆）或身份被冒用的情况。处理步骤如下：

   • 申请核查：向作出判决的法院或公安机关申请调取案卷，确认犯罪主体是否为您本人；
     
   • 提出异议：若确属错误，可要求法院出具《刑事裁定书》纠正，或向公安机关申请删除错误记录；
     
   • 维权诉讼：若因错误记录导致名誉权、隐私权受损，可起诉侵权方要求赔偿。
     建议：携带身份证、无犯罪记录证明等材料，尽快委托律师介入调查，避免影响正常生活。

总结：刑期已满后发现外省案底，需先明确案底性质（未决刑罚、已决前科或信息错误），再针对性采取法律措施。若涉及未决事项或权益受损，建议立即联系我进一步分析案情，制定应对方案。