根据《中华人民共和国劳动法》第五十条的规定，用人单位应当按照国家规定和劳动合同的约定，以货币形式按月支付给劳动者工资，不得拖欠。

　　如果劳动者在被辞退后发现用人单位未支付工资，同时自己也没有与用人单位签订劳动合同，可以采取以下措施来维护自己的合法权益：

　　协商解决

　　首先，劳动者应与用人单位进行协商，尝试解决欠薪问题。在协商过程中，要有理有据，阐明自己的权益。

　　收集证据

　　如果协商不成，劳动者需要收集相关证据。如工作牌、工资条、银行转账记录、同事证言、照片、录音等，这些都可以作为劳动关系存在的证据。

　　劳动监察投诉

　　劳动者可以向当地劳动保障行政部门投诉，要求其依法进行调查。劳动行政部门应当在接到投诉后60日内依法处理。

　　申请劳动仲裁

　　如果劳动监察部门无法解决问题，劳动者可以向劳动仲裁委员会申请仲裁。仲裁委员会会就双方的争议进行审理，并作出仲裁裁决。

　　法院起诉

　　如果对仲裁结果不满，劳动者可以在15日内向人民法院提起诉讼。法院将根据双方的争议情况，作出判决。

　　举例说明：

　　王某在某建筑公司工作，但双方并未签订书面劳动合同。2021年8月，该公司以经营不善为由，突然通知王某解除劳动关系，并且没有支付其工资。

　　王某随后与公司负责人进行了多次协商，但都没有结果。于是，王某开始收集证据，包括工作牌、工资条、银行转账记录、 同事证言等，准备通过法律途径维权。

　　王某向当地劳动保障行政部门投诉，该部门进行了调查，认定建筑公司确实未支付王某工资，遂责令公司于15日内支付。然而，建筑公司并未按照劳动保障行政部门的要求支付工资。

　　于是，王某向劳动仲裁委员会申请仲裁。仲裁委员会经过审理，裁决建筑公司支付王某工资5万元。仲裁裁决生效后，建筑公司未自觉履行，王某遂向人民法院申请强制执行。

　　法院经过审查，认定仲裁裁决正确，于是批准了王某的强制执行申请。最终，建筑公司被迫支付了王某的工资。

　　这个案例告诉我们，即使是在没有签订劳动合同的情况下，劳动者的合法权益仍然受到法律保护。劳动者应当积极收集证据，通过法定途径争取自己的权益。

　　结语：

　　劳动合同并不是劳动者维权的唯一凭证，劳动者的合法权益有多种方式可以维护。只要存在事实劳动关系，用人单位就不能随意拖欠、克扣劳动者的工资。

　　劳动者在面对类似情况时，应保持冷静，积极收集证据，通过协商、投诉、仲裁、诉讼等多种方式，维护自己的合法权益。同时，也要尽量与用人单位签订书面劳动合同，以避免不必要的纠纷。