Millennium Dental Technologies has singed multiyear, multimillion-dollar contracts with the United States Army and Navy, as the post-graduate periodontal residency programs of both.