开除行政机关工勤人员法律依据是《中华人民共和国劳动合同法》以及《中华人民共和国公务员法》首先要看工勤人员是派遣员工还是编制内公务员，如果是派遣员工，违反了劳动合同法的有关规定，只要书面解除派遣合同就可以如果是公务员，则要按照国家公务员法进行操作，依据法定情况进行开除。