结论：十几年前在外省结婚是否构成重婚，需结合具体情况判断，关键在于是否存在“明知他人有配偶而再次登记结婚”或“以夫妻名义共同生活”的情形。

1. 若两次婚姻均办理了合法登记手续

根据《刑法》第258条及《民法典》第1042条，若第一次婚姻未解除，又与他人办理结婚登记（无论是否跨省），均构成法律上的重婚。

• 法律依据：我国实行“一夫一妻制”，婚姻登记信息虽未全国联网（十几年前更不完善），但法律不因登记机关的地域差异而免除重婚责任。
  
• 关键点：需证明第二次登记时，行为人明知第一次婚姻未解除（如未离婚、未宣告死亡等）。若第一次婚姻已因离婚或配偶死亡终止，则不构成重婚。

2. 若仅一次登记，另一次以夫妻名义共同生活

若第一次婚姻未解除，又与他人以夫妻名义长期共同生活（如公开同居、生育子女、对外以夫妻相称等），可能构成事实重婚。

• 法律依据：最高人民法院《关于〈婚姻登记管理条例〉施行后发生的以夫妻名义非法同居的重婚案件是否以重婚罪定罪处罚的批复》明确，有配偶者与他人以夫妻名义同居的，应认定为重婚罪。
  
• 关键点：需证明“以夫妻名义共同生活”的公开性和持续性（如邻居、亲友证言、共同财产证明等）。若仅为短暂同居或秘密关系，可能不构成重婚，但可能涉及道德或民事侵权问题。

3. 若两次婚姻均未登记（仅同居）

若两次均未办理结婚登记，即使以夫妻名义共同生活，一般不构成重婚罪，但可能违反《民法典》关于“有配偶者与他人同居”的规定（第1042条），需承担民事责任（如离婚时少分财产、赔偿无过错方等）。

• 例外：若同居行为发生在1994年《婚姻登记管理条例》公布前，且符合“事实婚姻”条件（如公开以夫妻名义生活、周围群众认可），可能被认定为事实婚姻，此时若再次结婚则构成重婚。

4. 时效问题

重婚罪的追诉时效为5年（刑法第87条），但若重婚行为持续至今（如一直以夫妻名义共同生活），则不受时效限制。十几年前的行为若已终止且未被发现，可能因超过追诉时效不再追究刑事责任，但民事责任（如离婚赔偿）仍可能存在。

行动建议

1. 收集证据：若涉及纠纷，需证明婚姻状态（如结婚证、离婚证）、共同生活证据（如照片、证人证言、财产记录等）。
   
2. 咨询律师：重婚案件涉及刑事与民事交叉问题，建议携带证据材料面谈，以便精准分析法律风险及应对策略。
   

如有进一步细节（如婚姻登记时间、同居情况等），可随时补充说明，我会为您详细解答。