如果公司无故辞退员工且不给予赔偿，首先建议与公司进行沟通协商。

如果协商无果，可以向当地劳动监察大队投诉或向劳动争议仲裁委员会申请仲裁。根据《劳动合同法》规定，用人单位违法解除劳动合同的，应当支付赔偿金。在仲裁过程中，可以寻求法律援助，维护自己的合法权益。