Stretched ears. Surgery the only way to correct this? Will surgery involve cutting into my ear or can it just be sewn?

Thank you for the question. 
The repair of the stretched ear lobe is a great procedure that can restore the ear lobe to a “normal” appearance". Care must be taken during this procedure to avoid reducing the size of the ear and/or creating a notch/ depressed appearance in the area of the rim of the ear lobe. It is usually done under local anesthesia with very high patient satisfaction rates. Re piercing can be done, preferably in a spot away from the scar line, a few months down the line. Costs vary from practice to practice ($800-$1000 in our practice).
I hope this helps.

Good question.  Surgery is the only solution you have.  They cant just be sewn together without a cut though.  You either need to take out a V wedge of skin or core out the center and then in both cases sew the cut edges closed.  It is pretty simple for the experienced surgeon and performed under local anesthesia.