I hope you will succeed. Just remember the diet is the main thing. If you eliminate all sugars and starches then the bacteria around your teeth and gums wont have much to live on. You could prob improve a lot just thru the diet and the K2 will help with bone metabolism and i think tooth enamel as well(some reviews on amazon saying their teeth got whiter too - it seems like slightly yellow tooth color may actually be a bacterial biofilm that people can get rid of). But if you take all the supplements and still eating a lot of Sugar and starch you probably wont get anywhere.
for vegs the best would be to grow it yourself if you can. there is a nice film called "Back to Eden" that i think is on the right track. The guy's name is Paul Gautschi and he says the mineral tests on his produce are like 10x what regular supermkt produce has. its free to download from Vimeo i think.