We are forming a WBE/MBE Veteran owned business. We would need to become legally certified? Can you help with this?

We have three partners for our business, a Woman, A young African American and a Veteran. We would like guidance on how to make this business work to bid on the contracts that require one or more of these certifications. Thank you, Daniel B. McLaughlin, AIA