In this sentence, "but" is used as a conjunction to indicate an exception or limitation. When "but" is used in this way, it is followed by the base form of the verb (without "to"). Therefore, the completed sentence is: "We have nothing to do but wait for her." This means that the only thing we have to do is wait for her.
