I would recommend a combination of skin resurfacing either via dermabrasion or laser and an injectable agent such as juvaderm to help fill it in. Unfortunately, the tissue will definitely have some memory and the scar will not disappear completely. It will also probably become less noticeable as you age.
First keep in mind that the scar cannot be "removed". It can be improved, so that it is much less noticeable.
A combination of a resurfacing treatment such as fractional resurfacing and a dermal filler such as Radiesse should give you long lasting results.
Surgical removal of this scar would require a much longer and noticeable scar. In my opinion you would get a much nicer result by cutting the scar attachments to the nose and using a long lasting filler to efface and smooth th depression by injecting it under the scar.