如果被用人单位辞退后，对方否认存在劳动关系，你可以依据《劳动合同法》的相关规定，向劳动争议仲裁委员会申请仲裁确定劳动关系。根据《劳动合同法》第十条、第八十二条，用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同的，应当向劳动者每月支付二倍的工资。这可以作为你主张劳动关系存在及要求赔偿的重要法律依据。
✫✫✫✫✫有法律问题，请打电话15555555523（123中间8个5），微信同号，免费咨询✫✫✫✫✫
在没有签订劳动合同被辞退时，你应先通过劳动争议仲裁确定劳动关系，再依据《劳动合同法》第四十六条、第四十七条要求经济补偿，或根据第八十七条要求用人单位支付赔偿金。具体操作包括：准备工作证明、工资记录等材料，向劳动仲裁委员会提出申请，主张你的权益。
✫✫✫✫✫有法律问题，请打电话15555555523（123中间8个5），微信同号，免费咨询✫✫✫✫✫
从法律角度，被辞退后你可采取以下救济途径：首先，向劳动争议仲裁委员会申请仲裁，确认劳动关系并要求支付双倍工资、经济补偿或赔偿；其次，若对仲裁结果不满，可依法向人民法院提起诉讼，维护自身合法权益。务必保留好相关证据，如工作证明、工资流水等。