核心前提：您在当兵之前是全民合同工，当兵期间单位单方面解除了您的合同。

核心结论与说明：

1. 单位单方面解除合同可能违法：

   • 根据《劳动法》和《劳动合同法》的相关规定，用人单位在解除劳动合同时，应当遵循法定程序和条件。在您当兵期间，单位单方面解除合同，很可能违反了相关法律法规，特别是关于保护军人权益的规定。

2. 您有权维护自己的合法权益：

   • 作为军人，您在服役期间享有特殊的法律保护。单位单方面解除合同，侵犯了您的合法权益。您有权要求单位恢复合同关系，或者要求单位支付相应的经济补偿和赔偿。

3. 建议采取的行动：

   • 与单位协商：首先，您可以尝试与单位进行协商，了解单位解除合同的具体原因，并表达您的诉求和意见。如果单位愿意恢复合同关系或给予合理补偿，那么问题可能得到妥善解决。
   • 申请劳动仲裁：如果协商无果，您可以向当地的劳动仲裁机构申请劳动仲裁，要求单位承担相应的法律责任。在申请劳动仲裁时，您需要提供充分的证据来支持自己的诉求。
   • 提起诉讼：如果劳动仲裁结果不满意，您还可以向人民法院提起诉讼，通过法律途径来维护自己的合法权益。

4. 注意事项：

   • 在处理此类问题时，建议您保留好所有与单位解除合同相关的证据，如合同、解除通知、工资单等。这些证据将有助于您在后续的协商、仲裁或诉讼中证明自己的权益。
   • 同时，由于您正在服役，可能无法亲自处理此事。在这种情况下，您可以委托家人或朋友代为处理，或者咨询专业的律师来为您提供法律帮助。

总结：单位在您当兵期间单方面解除合同是违法的，您有权维护自己的合法权益。建议您先与单位协商，如果协商无果，可以申请劳动仲裁或提起诉讼。在处理此事时，请务必保留好相关证据，并考虑寻求专业的法律帮助。如果您有任何进一步的法律问题或需要更详细的建议，请随时向我咨询。