Although anything is possible, a true Facelift is something that is rarely needed for someone your age. Having said that, I preformed a "re-do" on a woman that was in her mid 30's! The problem for her was that she received a SMAS lift and without having the dissection expend to the corners of the nose and mouth, the pull on the skin did not provide her a lasting result. One year after her SMAS Facelift, I performed a laser vertical Facelift.
One option to consider are skin fillers. Some are more lasting than others but that can help fill out the lines you described. It depends on how prominent the lines / sagging is.
For the fullness of the cheeks, you can have the buccal fat reduced. However, this can come back to haunt you years latter as a fullness of the cheeks can be considered "youthful."
The best thing to do is seek consultation with a few certified Plastic Surgeons that understand what I have discussed.
Hope this helps.
