AZ can recall McPain, but Harry Reid won’t recognize the recall. Harry needs McPain to keep above the 60-vote line.
Neither will the Constitution. Other than losing an election, the only way a sitting senator or congressman can be removed from office is for the Senate or House to expel them.