The problems that you point out with your nose are all very valid concerns.
With regards to your face, it has a rounder shape, which balances well with a slightly wider and shorter nose. If you have a long and thin face, then more work would be required to narrow and lengthen the nose in order to acheive balance.
Specific surgical interventions are hard to recommend without an examination. However, from the photography, there are some suggestions I can make for you.
The nose is a little short and the tip is a little too high. There is volume excess in the lateral or side cartilages of the tip, which should be reduced and a tip-plasty would benefit the frontal view. The nostril position is a little wide, so an alar base reduction would add to your result. The bridge of the nose is not too high, so that can be left alone or even built up a bit to produce the illusion of narrowing from the front.
Most importantly, I think your tip needs to be de-rotated, which is a difficult maneuver. One intervention that would be of significant benefit to you would be a graft called an extended columellar-tip graft. This will help to narrow the tip and also lengthen the nose so that the columella (the skin between the nostrils) lies slightly below the nostrils. This creates a much more pleasing look on profile and also helps to narrow the overall nasal appearance by making it a little longer.
Best of luck.