The Pakatan Rakyat opposition said it has begun negotiations with the ruling coalition over a transition of power, after it claimed to have signed up enough defectors to topple the government.