Nostril asymmetry can be corrected with Rhinoplasty

The short answer is yes, but the treatment depends on the causes for the asymmetry.  Nostril asymmetry can be caused by a deviated septum, asymmetry is the lower lateral cartilage, asymmetry alar soft tissues and developmental problems such as a cleft lip deformity.  

In your case, with the one view, I suspect you have several contributing factors including thick soft tissue asymmetry, alar cartilage mal-position and poor nasal tip support.  However, I recommend that you have several consultations with a Board Certified Plastic Surgeons who has extensive rhinoplasty experience.