Is getting married in Gibraltar legal in UK?

Yes, it is legal. It is a British overseas territory. Though self governing, defence and certain other administrative matters are the responsibility of the UK government.