LONDON — Britain, Canada and Australia formally recognized a state of Palestine on Sunday, reversing decades of unwillingness to accept Palestinians as a sovereign nation until their conflict with Israel was permanently settled and breaking sharply with the United States.