Question: what documents do i need to get married in gibraltar?
Answer: your birth certificate.
your passport.
your "Certificate of No Impediment" (see below)
a copy of your divorce decree absolute, if you've been married before.