Septal perforations can be repaired. I actually co-authored the e-medicine/medscape article on how to do this (see link below). You should be seen by an ENT/Facial plastic surgeon who has experience with this problem. Best of luck from Manhattan.
Some of the symptoms you list, such as flattening of the cheek and numbness, are not typical symptoms of a septal perforation. Also, a perforation by nature goes all the way through the septum, so there would be no right and left. You would need to be examined by a specialist in repairing septal perforations to see what is going on and what can be done.