Tiny Upper Lip - Does the base of my nose need to be a certain length to accommodate for a lip lift? (Photos)

At least from the photos provided, there seems to be sufficient philtrum.
However, before jumping into surgery, or more likely, to be able to avoid altogether this expensive, invasive surgery and post-surgical downtime, you may wish to consider a nonsurgical injection lip lift.
A couple of microdroplets of Botox placed properly on each side at the vermilion border of the upper lip is one easy and quick approach to achieving a lip lift. If necessary, this can be followed (or be accompanied by) the use of a malleable, cohesive, low viscosity HA filler placed along the vermilion border to further "flip" the upper lip.
You would be wise to consult with an experienced, board certified cosmetic dermatologist injection expert and best of luck.

There is no need to do any procedure on your nose to accommodate lip lift. Properly performed upper lip lift would provide significant improvement. Good luck.