结论：公司解除与您的劳动关系且不愿赔偿，同时公司位于外地，您可以通过以下途径来维护自己的合法权益：与公司协商、向劳动监察部门投诉、申请劳动仲裁、提起诉讼。
详细分析：
与公司协商：
- 法律背景：根据《中华人民共和国劳动争议调解仲裁法》的相关规定，发生劳动争议，劳动者可以与用人单位协商，也可以请工会或者第三方共同与用人单位协商，达成和解协议。
- 建议：您可以首先尝试与公司进行友好协商，明确表达您的诉求，即要求公司按照法律规定支付相应的经济补偿或赔偿金。在协商过程中，您可以保留好相关证据，如工作证、工资条、劳动合同等，以备不时之需。
向劳动监察部门投诉：
- 法律背景：根据《劳动保障监察条例》的规定，任何组织或者个人对违反劳动保障法律、法规或者规章的行为，有权向劳动保障行政部门举报。劳动者认为用人单位侵犯其劳动保障合法权益的，有权向劳动保障行政部门投诉。
- 建议：如果协商无果，您可以向公司所在地的劳动监察部门投诉，提交相关证据，要求劳动监察部门对公司进行调查处理。劳动监察部门有权对公司进行处罚，并责令公司支付您应得的赔偿。
申请劳动仲裁：
- 法律背景：根据《中华人民共和国劳动争议调解仲裁法》的规定，发生劳动争议，当事人不愿协商、协商不成或者达成和解协议后不履行的，可以向调解组织申请调解；不愿调解、调解不成或者达成调解协议后不履行的，可以向劳动争议仲裁委员会申请仲裁。
- 建议：如果投诉后问题仍未得到解决，您可以向公司所在地的劳动争议仲裁委员会申请仲裁。在申请仲裁时，您需要提交仲裁申请书、相关证据以及您的身份证明等材料。仲裁委员会将依法进行审理，并作出裁决。
提起诉讼：
- 法律背景：根据《中华人民共和国劳动法》和《中华人民共和国民事诉讼法》的相关规定，对劳动争议仲裁委员会的裁决不服的，可以向人民法院提起诉讼。人民法院将依法进行审理，并作出判决。
- 建议：如果仲裁裁决结果仍不能满足您的诉求，或者公司拒绝履行仲裁裁决，您可以向公司所在地的人民法院提起诉讼。在诉讼过程中，您需要提交起诉状、相关证据以及您的身份证明等材料。法院将依法进行审理，并作出公正判决。
额外建议：
- 在整个过程中，您需要注意保留好所有与公司相关的证据，如工作记录、工资单、劳动合同、解除劳动合同的通知等。这些证据将对您维护自己的合法权益起到至关重要的作用。
- 如果您对法律程序不熟悉或者感到困惑，可以寻求专业律师的帮助。律师将能够为您提供专业的法律建议和指导，帮助您更好地维护自己的权益。
可能后果：
- 如果您成功证明了公司的违法行为，并获得了劳动监察部门、仲裁委员会或法院的支持，您将有权获得相应的经济补偿或赔偿金。
- 如果公司拒绝履行相关裁决或判决，您还可以申请强制执行，通过法律手段强制公司履行其义务。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。