What's the best solution for damage to columella/soft tissue triangle? (Photos)

This is so minimal and hard to see deformity that it is question whether you need any correction? However, if you decide to have rhinoplasty or this continues to bather you, placement of soft tissue filler, fat graft or dermis, fascia, crushed cartilage grafts are the options. Good luck.

I doubt the rest of the world sisters as much of an issue as you do. Few people(i’m guessing) See you from the view in your first picture.
Depending on how long ago was I suggest waiting at least a year and a half.
During that time use sunscreen.
From your pictures it looks more like a color difference then contour problem.
Personally I think you should consider leaving it alone.
An in person consultation is needed to give you any more definitive advice.
Best, 
Mats Hagstrom MD