公司因为和领导吵架解雇了我，我该如何做？

首先要判断公司解雇你的行为是否合法。在我国，如果仅仅是和领导吵架，一般情况下并不构成严重违反公司规章制度等可被合法解雇的情形。

但如果公司有明确、合理且公示过的规章制度，将与领导吵架列为严重违纪行为，且你确实违反了该规定，那么公司的解雇可能是合法的。

如果公司的解雇行为不合法，根据《中华人民共和国劳动合同法》第四十八条规定，用人单位违反本法规定解除或者终止劳动合同，劳动者要求继续履行劳动合同的，用人单位应当继续履行；劳动者不要求继续履行劳动合同或者劳动合同已经不能继续履行的，用人单位应当依照本法第八十七条规定支付赔偿金。第八十七条规定，用人单位违反本法规定解除或者终止劳动合同的，应当依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。

接下来是解决途径。你可以先尝试与公司协商，心平气和地说明情况，要求公司给出合理说法，若能协商一致解决最好。若协商不成，可以向本单位劳动争议调解委员会申请调解。若调解也无法解决问题，你还可以向劳动争议仲裁委员会申请仲裁，对仲裁裁决不服的，还可以向人民法院提起诉讼。

在整个过程中，要注意保留好相关证据，比如裁员通知书、劳动合同、工资条、工作证、与公司沟通的记录等，以便更好地维护自己的权益。