I guess the Annexes (as Annexes to an International Convention) have legal status (modified by filed differences) but I had always understood that the Docs were just good practice that can be taken and applied by the States as they see fit. I'm not sure they are binding in the same sense
niknak - you can download many of the ICAO docs courtesy of the Danish CAA
here.