Veterans Outreach Center 459 South Avenue Rochester, NY 14620 The veterans outreach center provides a great wellness and support service. Their mission is to ensure veterans’ success by overcoming barriers to economic well-being, employment, physical and mental health. Local Phone: 585-546-1081 Toll-Free: 866-906-8387 Website: Visit Directions