I don't know if Scotland is different than England, but ours went like this:
We got married on a Saturday afternoon in a Catholic church. Immediately following the ceremony, we went into the back of the church and all signed the certificate (myself, DH, best man, maid-of-honour, and priest). DH and I returned the certificate to the local registrar on Monday, and we waited while they made the certified copy for us.