You guessed right. My council is Aberdeen :) Surprisingly, I just got another approval letter in the post today from HO. It's dated 1st of February, and it advises again I contact the Aberdeen council for the ceremony. I called the council an hour ago but was told the new certificates haven't arrive...