You should definitely be able to match the lowers to the uppers. Good quality photos with shade guides and even a call to your previous dentist to get the type of porcelain and shades used will also help.
Yes you should be able to match the veneers to a new crown over the implant. With today's materials there's no reason why you shouldn't be able to get a really nice match between the veneers and the crown. You may need a new abutment which goes into the implant and under the crown on #10 however a good dentist and a quality lab should have little trouble matching everything esp if it's all done together.
There are several options for you depending on how high up you want the gum line raised. Basically a soft tissue laser will easily be able to raise the gum tissue higher and reduce some of the gummy smile and allow the teeth to look longer. The issue is there is a limit to how high up the gums can be raised and this is due to the anatomy of your teeth and gums. You may want to start with that being that it is the most conservative treatment and may not require any tooth treatment other that the laser. If more tissue is needed to be removed after the laser treatment has healed then a periodontist with surgical crown lengthening would be needed and most likely veneers after. Often times digital imaging can be done to give you an idea what each treatment would look like.
These holes are cavities. They are from decay. Yes they can be fixed and you will need to see a dentist as soon as you can and have an exam with xrays to determine the extent of the decay and the best way to fix them. They may need just fillings or more extensive treatment but that's not possible to tell with out a complete exam. I encourage you not to delay as this decay is progressing.
Looking at the photo I don't think you have much to be worried about.There may be some slight recession there but it doesn't appear significant. When you have your teeth cleaned they will be able to take a closer look. I the meantime make sure you're using a soft toothbrush and brush gently.