IMHO, the minimum time would be 6 months and if you indeed see experienced Face Lift surgeons, we may tell you that your skin needs some additional time to heal and re-establish blood supply before it's elevated with another Face Lift.
I have performed Face Lifts for over 20 years and have seen many, many patients in your situation. I always advise them to see the original plastic and cosmetic surgeon in an attempt to work things out as that is in their best interest both mentally and financially. If, for some reason you have lost faith in that surgeon, then by all means see others for a second and even third opinion on how your face may be improved. Hope this helps.