针对您提出的问题，关于私营公司签了保底工资协议但不履行，并且辞退员工的情况，以下是我的详细解答：
结论：公司应当按照保底工资协议支付员工工资，并且无故辞退员工可能构成违法解除劳动关系，员工有权要求公司支付经济补偿金。
分析说明：
保底工资协议的法律效力：
- 保底工资协议是公司与员工之间自愿达成的约定，一旦签订，即具有法律效力。
- 公司应当按照协议约定的保底工资标准支付员工工资，不得无故拖欠或克扣。
公司不履行保底工资协议的法律后果：
- 如果公司未按照保底工资协议支付员工工资，员工有权向劳动监察部门投诉，要求公司支付拖欠的工资。
- 员工还可以依据《劳动合同法》等相关法律法规，向法院提起诉讼，要求公司承担违约责任。
公司无故辞退员工的法律后果：
- 公司无故辞退员工，可能构成违法解除劳动关系。
- 根据《劳动合同法》的规定，公司违法解除劳动关系的，应当向员工支付经济补偿金，经济补偿金的标准通常为员工在公司工作每满一年支付一个月工资的标准。
员工的维权途径：
- 员工可以先与公司进行协商，要求公司支付保底工资和经济补偿金。
- 如果协商无果，员工可以向劳动监察部门投诉，或者向法院提起诉讼，维护自己的合法权益。
行动建议：
- 保留证据：员工应当保留好保底工资协议、工资支付记录、辞退通知等相关证据，以便在维权过程中使用。
- 及时维权：如果公司未按照保底工资协议支付工资或无故辞退员工，员工应当及时采取措施维护自己的合法权益，避免错过维权时效。
综上所述，公司应当按照保底工资协议支付员工工资，并且无故辞退员工可能构成违法解除劳动关系。员工有权要求公司支付拖欠的工资和经济补偿金，并可以通过协商、投诉或诉讼等途径维护自己的合法权益。如果您有进一步的问题或需要具体的法律帮助，请直接向我咨询。