Vertical lips lines are a real challenge. Fraxel Restore has very little impact on wrinkling and from my long term experience little to no impact on wrinkles caused by muscle contraction.
The lines radiating from the upper lip are almost always caused mainly by speech pattern. If you watch how you talk in front of the mirror, you will see how that is an important part of understanding why they are so difficult to remove - or improve. Even if laser is effective, in time you can re-create new lines simply by talking.
From the standpoint of laser--a fractional CO2 would be one way to help lessen the appearance, but if you tend to purse your lips in speech, smoke, or have the habit of pursing your lips in general, even then you may not be happy with the results.
To affect deeper wrinkles, your best solution may be a full surface laser, but then you do run the risk of having some color mismatch. A skilled surgeon or dermatologist may be able to feather the full surface with an fractional CO2 like Fraxel Repair so there is no distinct line of demarcation.
An alternate solution, though temporary, is the use of fillers. The less dense products such as CosmoDerm or Prevelle Silk can be used for fine lines above the lip, but they don't last long.
Some patients are happy enough with fillers like Juvederm or Restylane (which last longer) to redefine the lip border along with some lip augmentation.
There are physicians will use a tiny amount of Botox to minimize the pursing activity of the lip muscles, but you risk abnormal lip function and appearance, so even that is debatable.