Once a concha bulls is removed (with appropriate surgical technique) it does not come back. Facial pain related to an acute sinus infection will typically subside with appropriate medical therapy (antibiotics, nasal rinses, nasal steroids, etc). Facial pain alone (not associated with an acute sinus infection has multiple causes and should be investigated appropriately as it generally not caused by a sinus problem.
It is not uncommon to feel congested following nasal surgery although several factors may be contributing to ongoing symptoms. 1. Different methods of turbinate reduction (ie. submucosal resection vs cautery, etc ) may contribute to prolonged congestion. Turbinate reduction with an energy source (ie. cautery) may cause a significant amount of crusting that will cause congestion. 2. If it is a bad time of year for your allergies, this may cause more congestion. 3. It is possible that you're drying the nasal passages out with both Flonase and Astelin. It would be worth checking with your surgeon/ allergist to see if one of them could be stopped 4. It is important to followup with your surgeon to ensure that there is no evidence of infection, crusting or scarring contributing to your symptoms.
Swelling after septoplasty or rhinoplasty can last several weeks but it rare for swelling to be causing the septum to be deviated or nasal obstruction this far out. Like any concern, it would be best to check with your surgeon
Your concern does correspond to a standard Rhinoplasty procedure that can be performed. Pricing will depend on location and the clinic you go to. It would be easiest to schedule consults with surgeons in your area and have them give you an exact appraisal based on their particular clinic.
Certainly an exam is indicated by your surgeon or a Rhinologist (ENT specializing in nasal and sinus disorders) to rule out the causes of congestion. Based on the fact that your congestion is worse when laying on the left side and improves when rolling over, it does sound like inferior turbinate congestion and may be amenable to turbinate reduction. RF turbinate reduction is safe and effective with minimal chance of Empty Nose Syndrome. It would also be important to rule out a structural cause such as a deviated septum or inflammatory issue such as a nasal polyp.