针对用人单位未办理外国人工作证导致不能认定劳动关系的情况，劳动者可以通过以下途径进行救济：
一、与用人单位协商
尝试友好沟通：
- 劳动者可以首先尝试与用人单位进行友好沟通，明确表达因未办理工作证而无法认定劳动关系的问题，并要求用人单位尽快补办工作证或提供其他解决方案。
- 在沟通过程中，劳动者可以保留相关证据，如沟通记录、邮件等，以备后续维权之需。
要求签订书面协议：
- 如果用人单位同意补办工作证或提供其他补偿措施，劳动者可以要求与用人单位签订书面协议，明确双方的权利和义务，以及补办工作证的具体时间和方式。
二、向劳动行政部门投诉
了解投诉渠道：
- 劳动者可以向当地劳动保障监察机构投诉举报用人单位未办理外国人工作证的行为。
- 投诉时，劳动者需要提供相关证据，如工作合同、工资单、工作记录等，以证明其与用人单位之间存在事实劳动关系。
等待调查处理：
- 劳动行政部门会根据相关法律法规对用人单位进行调查处理，并要求用人单位限期整改。
- 如果用人单位拒不整改或整改不到位，劳动行政部门可以依法对其进行处罚。
三、申请劳动仲裁
准备仲裁材料：
- 如果投诉未能解决问题，劳动者可以向当地劳动争议仲裁委员会申请仲裁。
- 在申请仲裁时，劳动者需要准备充分的证据材料，包括工作合同、工资单、工作记录、沟通记录等，以证明其与用人单位之间存在事实劳动关系以及用人单位未办理工作证的事实。
参与仲裁程序：
- 劳动者需要按照仲裁委员会的要求参与仲裁程序，包括提交证据、参加庭审等。
- 仲裁委员会将根据事实和法律进行裁决，并要求用人单位承担相应的法律责任。
四、提起诉讼
考虑诉讼风险：
- 如果劳动仲裁未能解决问题，或者劳动者对仲裁结果不满意，可以考虑向人民法院提起诉讼。
- 在提起诉讼前，劳动者需要充分评估诉讼风险，包括时间成本、经济成本以及胜诉的可能性等。
准备诉讼材料：
- 劳动者需要准备充分的诉讼材料，包括起诉状、证据材料等。
- 在诉讼过程中，劳动者需要按照法院的要求参与诉讼程序，包括出庭、提交证据等。
等待法院判决：
- 法院将根据事实和法律进行判决，并要求用人单位承担相应的法律责任。
- 如果用人单位拒不履行法院判决，劳动者可以申请法院强制执行。
五、特别提醒
- 保留证据：在整个维权过程中，劳动者需要保留好相关证据，如工作合同、工资单、工作记录、沟通记录等，以备后续维权之需。
- 关注时效：劳动者需要注意维权时效，避免因超过法定时效而丧失维权机会。
- 寻求专业帮助：如果劳动者在维权过程中遇到困难或问题，可以寻求专业律师的帮助，以更好地维护自己的合法权益。
法律依据：
- 根据《中华人民共和国劳动法》及相关规定，用人单位与劳动者建立劳动关系应当签订书面劳动合同，并依法为劳动者办理社会保险等相关手续。对于外国人工作证的问题，虽然具体规定可能因地区和行业而异，但用人单位未办理工作证导致无法认定劳动关系的行为，显然违反了相关法律法规的精神。
- 劳动者在维权过程中，可以依据《中华人民共和国劳动争议调解仲裁法》等相关法律法规，通过协商、投诉、仲裁和诉讼等途径来维护自己的合法权益。
希望以上建议能对您有所帮助。如果您还有其他问题或需要进一步的法律帮助，请随时向我咨询。