This is really a two-part question. A blood analysis and a nutrition program don't necessarily go hand in hand.
As for the blood work, I recommend an annual check-up with your physician. A good history and physical exam can uncover the majority of complications that might be secondary to diet (ranging from anemia to obesity). If he or she is concerned that you might be deficient in a micronutrient (a vitamin or mineral), then labs might be in order.
Moreover, your doctor should be regularly screening you for common hematologic (blood) abnormalities such as high cholesterol, which can also be detected with a blood test. Nutritionists do not order blood tests and are not trained in analyzing or interpreting the results.
As for nutrition programs, use the search page on the American Dietetic Association website. At TriSmarter.com, we offer a full selection of nutrition programs for athletes and active people, including a comprehensive training diet analysis.