结论：在公司工作23年后被老板解雇，您有权依法维护自己的合法权益，具体途径和权益保障需根据解雇的合法性、是否签订劳动合同、是否支付经济补偿等因素综合判断。以下我将从多个角度为您详细分析。
一、解雇的合法性判断
合法解雇：
- 如果老板解雇您是基于合法的理由，如您严重违反公司规章制度、严重失职给公司造成重大损害、被依法追究刑事责任等，且公司能够提供充分证据证明，那么解雇可能是合法的。
- 在这种情况下，您可能无法获得经济补偿，但有权要求公司出具书面的解雇通知，并了解解雇的具体原因。
非法解雇：
- 如果老板解雇您没有合法理由，或者解雇程序违反法律规定（如未提前通知、未支付经济补偿等），那么解雇可能是非法的。
- 在这种情况下，您有权要求公司继续履行劳动合同（即恢复劳动关系），或者要求公司支付经济赔偿金。
二、经济补偿的计算
经济补偿金：
- 如果解雇是合法的，但公司未按照法律规定支付经济补偿，您有权要求公司支付。
- 经济补偿金的计算通常根据您在公司的工作年限和月工资来确定。根据《劳动合同法》的规定，经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
- 计算公式：经济补偿金 = 工作年限 × 月工资（月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资）
经济赔偿金：
- 如果解雇是非法的，您除了可以要求公司继续履行劳动合同外，还可以要求公司支付经济赔偿金。
- 经济赔偿金通常是经济补偿金的两倍。
- 计算公式：经济赔偿金 = 2 × 经济补偿金 = 2 × 工作年限 × 月工资
三、维权途径
协商：
- 首先，您可以尝试与公司进行协商，了解解雇的具体原因，并争取合理的经济补偿或恢复劳动关系。
调解：
- 如果协商无果，您可以向当地的劳动争议调解组织申请调解，寻求第三方的帮助来化解纠纷。
仲裁：
- 如果调解不成，您可以向当地的劳动争议仲裁委员会申请仲裁，提交相关证据和材料，要求仲裁委员会裁决公司支付经济补偿或赔偿金。
诉讼：
- 如果对仲裁结果不服，您还可以向人民法院提起诉讼，通过司法程序来维护自己的合法权益。
四、注意事项
保留证据：
- 在整个过程中，您需要保留好与公司的劳动合同、工资单、解雇通知等相关证据，以便在需要时提供证明。
及时行动：
- 劳动争议的仲裁时效为一年，从您知道或者应当知道自己的权益被侵害之日起计算。因此，您需要及时采取行动来维护自己的权益。
寻求专业帮助：
- 如果您对法律程序或相关法律规定不熟悉，可以寻求专业律师的帮助来指导您进行维权。
作为蔡娜律师，我建议您在面对这种情况时保持冷静，先了解解雇的合法性，再根据实际情况选择合适的维权途径。如果您有任何疑问或需要进一步的法律帮助，请随时向我咨询。