Welcome to NeuroTalk:

I am finding it difficult to read your post, with no paragraphs, or spacing. Hard on my old eyes.

But I do see you have had foot pain for many years.
Whether the vaccines triggered this or not is hard to say. Also exposure to extreme cold, could affect the nerves. But over time, they may regenerate. During the regeneration they may send pain signals.

Can you tell us here, what you take in the way of drugs daily and supplements. I see a brief comment about Vit B... Can you provide more details on that?
Have you been tested for B12 and Vit D? Low Vit D leads to poor immune resistance to viral and other infections. The chronic bronchitis suggests, some nutrient deficiencies.

Have you had thyroid evaluations? Are your hands involved, or only your feet?

There have been some posters here in the past who have increased PN symptoms after joint replacements. This may have an autoimmune component, and be difficult to treat.

Have you been tested for Charot Marie Tooth? This hereditary PN is evaluated by DNA testing.

I really don't see how when you were in the army, examination of the prostate was done when you had shoulder pain? It sounds funny... but when my husband broke his foot in the army they made him trek on it anyway for over a day! When he finally went to sick call..he had to stand in line for hours...finally two orderlies came and carried him off. They couldn't even get his boot off.(it was so swollen he couldn't wear boots for along time after!) He really started to hate the army then! (not that he liked being drafted to Vietnam at all in the first place). But still they would not discharge him, and gave him a desk position instead.

edit to add... hubby says they didn't check HIS prostate when he had his broken foot...they even Xrayed it!
But he thinks that prostate exam may be a way to discourage malingering at sick calls..which is pretty common. Most guys would avoid the finger you know where, unless they were really having some issue he thinks.