Is lip repositioning surgery permanent for gummy smile and in what period of time does it relapse?

Hello.  The issue you are speaking of can easily be corrected with a few units of Botox/Dysport. I have been successfully using Botox and Dysport to correct smiles for more than 10 years. 

It's difficult to make a treatment recommendation without an in-person consultation, although your photos do suggest that you're a good candidate for a non-surgical option, such as the ones you listed. In my practice, the lip lengthening option is quite popular as its results are typically...

You can get some corrective gum surgery to move the lips down. The other option is to move your whole jaw bones in the upper teeth upwards with what is called maxillary impaction and orthognathic surgery. Don't worry there are people out there that can help. 

In my experience an intraoral repositioning of the upper lip is the least invasive and most beneficial in correction of the "gummy smile" problem. Combining repositioning with myotomy of the lip levator muscles works well. Use of botox for this purpose I would discourage because...

They certainly can all be performed together.  Not only would it save you additional anesthesia and recovery times each result will enhance the other. One of the keys to successful rhinoplasty is facial balance. Lengthening of the lip improves projection on the nose.

Best for a gummy smile is getting a bit of Botox injected to the levator labii superioris alaeque nasi (LLSAN) muscle, right by the side of your nose. It will last about 3 months. It's easy and simple and no tooth drilling, veneers and expensive dental upkeep required.