You can book a preliminary date at the Registry Office, they will give you a letter to show this. If they do it for free, buy them some chocs.