Checklist.
1. Get a short haircut. A receding hair line is not unattractive, however if someone struggle keeping the hair long anyway, it normally is.
2. If you don't already do so, start working out. It boosts self confidence and fight depression.
3. When the 2 above are clear, figure out what problems you really have with your jaws and bite. You've taken a first step consulting an orthodontist. If you think you're a case for jaw surgery, try getting a consultation with a surgeon and ask what they can do.