[omginternets]

How does one prove one isn’t married? Is it a sworn statement, or is there something else?

[bojan]

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.