At both my European countries you can request an official document confirming your unmarried status at the city hall, and more recently, online.

Obviously, all the bureaucracies that require such a document also have a mechanism to issue it.