Is there a specific order for redoing veneers or a facelift should one be done before the other does it matter?

This is an excellent question.  Simple veneers may not be a big issue but  you should allow plenty of healing time.
The Virtual Dental Facelift procedure is different.  It can make amazing structural changes and give better facial support and often make the plastic surgeons job easier and deliver superior results.  Having proper support for the tissues can give a more natural surgical result and avoid some of the nightmare outcomes associated wwith plastic surgery.
Dark circles under the eyes can frequently be eliminated and a neuromuscular reconstruction can actually have positive effects on head and neck posture
The DNA Appliance is a slower process that utilizes Epigenetic orthopedics/orthodontics and can be used in conjunction with dental facelifts to create better airways, wider cheekbones, possibly cure sleep apnea and more.  The DNA is a slower process.
The ability to correct hard tissues and structure create healthier more physiologic results because the facelift and soft tissues are naturally supported.

Hi:In many years of doing complete makeovers and makeover shows on TV, what I have seen personally is that the teeth should be done first.  The teeth will have an impact on the face, lips and nose.  Best,Dr. Maddahi