Are There any Laser Treatments that Can Address Nasolabial Creases?

I am in my mid thirties and nasolabial lines/creases/furrows are becoming noticeable. In addition, on the lower left side, I have a line that goes down and out toward the outside of my face, toward the jaw line making the bottom part of the crease look like a scar. It looks like I'm getting the same thing on the other side. If I don't want temporary fillers or botox, what's the most effective treatment? Would any type of laser treatments help? Is it too soon to consider mid facelift?