如果邮政正式工与公司签订了劳动合同却被随意辞退，以下从不同方面为你分析该情况及可以采取的措施：

    公司随意辞退行为的法律性质

   根据《中华人民共和国劳动合同法》，用人单位辞退员工需符合法定情形，如员工严重违反用人单位的规章制度、不能胜任工作经过培训或调整岗位仍不能胜任等。若公司没有合理合法的理由就辞退员工，这种行为属于违法解除劳动合同。

    劳动者可主张的权益

    经济赔偿金 ：按照《劳动合同法》第八十七条规定，用人单位违反本法规定解除或者终止劳动合同的，应当依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。这里的月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。

    要求继续履行劳动合同 ：除了主张经济赔偿金外，劳动者也可以要求用人单位继续履行劳动合同。如果劳动者要求继续履行劳动合同，用人单位应当继续履行；如果劳动合同已经不能继续履行的，用人单位才支付赔偿金。

    维权步骤

    与公司协商 ：可以先尝试与邮政公司进行沟通协商，明确指出公司辞退行为的违法性，并提出自己合理的诉求，如要求恢复劳动关系或者支付相应的赔偿金。在协商过程中，注意保留好相关的沟通记录，如聊天记录、通话录音等。

    向劳动监察部门投诉 ：如果协商不成，劳动者可以向当地的劳动监察部门进行投诉。劳动监察部门有权对用人单位遵守劳动法律法规的情况进行监督检查，对于用人单位违法解除劳动合同的行为，劳动监察部门可以责令其改正。投诉时，需要准备好相关的证据材料，如劳动合同、工资条、工作证、辞退通知等。

    申请劳动仲裁 ：劳动仲裁是解决劳动争议的重要途径。劳动者可以向当地的劳动争议仲裁委员会申请仲裁，要求用人单位支付经济赔偿金或者继续履行劳动合同。申请仲裁时，需要提交仲裁申请书、相关证据材料等。劳动争议申请仲裁的时效期间为一年，从当事人知道或者应当知道其权利被侵害之日起计算。

    提起诉讼 ：如果对仲裁结果不满意，劳动者还可以在收到仲裁裁决书之日起十五日内向人民法院提起诉讼。在诉讼过程中，需要进一步提供证据支持自己的主张，由人民法院依法作出判决。

   总之，邮政正式工被随意辞退，在签订了劳动合同的情况下，劳动者的合法权益受到了侵害，可以通过合法途径维护自己的权益。