"Messrs." is fairly common in British English, although it would be considered quite formal by most people.
Definitely becoming less common and fading out, like Esq and Esquire slowly died out of standard usage on bank statements and other official letters, over the last 20 years.