If there's just one British constitution and everyone agrees on it, then it seems like writing it down would be pretty trivial.
Honestly, a country can have a universally recognized and respected written constitution without "everyone agree[ing] on it." See United States of America, Constitution Of.