I had a rhinoplasty 19 years ago. I have a nasal bossa. Is it a hugely complicated and expensive procedure based on my pictures?

I agree that you will likely require the use of cartilage graft to support the cartilages of the tip of your nose.  If the septum was not used at the time of your initial procedure then it may be available.  Otherwise the use of some ear cartilage or rib graft may be required.

Thank you so much for submitting your question. 
Late nasal tip bossa are often due to fibrosis or scar contracture acting on weakened or unsupported cartilaginous framework. Treatment of this issue is individualized so it is difficult to assess you without seeing you in person and honestly may not know until you are in surgery. 
The price point varies by region and surgeon so it is impossible for me to say how much this will cost. I wish you luck and hop this was helpful.