结论：
- 外地办证并缴纳职工三险本身是合法的，但需满足一定条件；
- 工资有税记录与外地缴纳社保无直接冲突，但需确保劳动关系真实且社保缴纳合规。
详细分析：
一、外地缴纳职工三险的合法性
根据《社会保险法》及《劳动合同法》，用人单位为员工缴纳社保是法定义务，缴纳地通常以劳动关系所在地（即实际工作地或劳动合同履行地）为准。若您在外地工作，但用人单位注册地或分支机构在外地，且符合以下条件，则外地缴纳社保合法：
- 劳动关系真实：您与外地用人单位存在实际用工关系（如劳动合同、考勤记录、工资发放等）；
- 社保登记合规：用人单位已在外地社保部门为您办理参保登记，并按时足额缴纳；
- 无重复参保：您未在户籍地或其他地区同时缴纳社保（重复参保可能涉及违规）。
例外情形：若您实际工作地与社保缴纳地不一致，且用人单位未在当地设立分支机构或未办理社保异地转移，可能涉嫌规避社保缴纳义务，此时外地参保可能不合法。
二、工资有税记录与外地社保的关系
- 工资纳税记录：根据《个人所得税法》，用人单位代扣代缴个税是法定义务，工资有税记录说明用人单位已履行个税申报义务，与社保缴纳地无直接关联；
- 合规性要求：若工资发放主体（如用人单位或第三方代发）与社保缴纳主体不一致，需确保：
- 工资发放与劳动关系匹配（如用人单位委托第三方代发工资需有合法协议）；
- 社保缴纳基数与工资水平相符（避免通过低报社保基数逃缴费用）。
三、风险提示与建议
- 核实劳动关系：确认您与外地用人单位是否签订书面劳动合同，且合同中明确工作地、社保缴纳地等条款；
- 查询社保记录：通过当地社保官网或APP查询个人参保信息，确认缴费单位、缴费基数等是否与实际情况一致；
- 保留证据：保存工资条、个税申报记录、劳动合同等材料，以备维权需要；
- 投诉渠道：若发现用人单位未依法缴纳社保，可向当地社保部门（如社保局、劳动监察大队）投诉或申请劳动仲裁。
总结：外地办证并缴纳职工三险本身不违法，但需以真实劳动关系为前提，且社保缴纳需符合属地管理原则。工资有税记录是用人单位履行个税义务的体现，与社保合法性无直接冲突，但需警惕“工资与社保分离”可能引发的合规风险。如有进一步疑问，可直接向我咨询具体细节。