Tibet's government-in-exile is willing to negotiate with Beijing "anytime, anywhere," its new prime minister said on Thursday, suggesting his leadership of the independence movement will not be radically different from that of the Dalai Lama.