Dr Reg Bunting, who died in 2013, was the chief medical officer at Avon and Somerset Police between 1990 and 1997.
A probe was launched after a number of complaints by retired police officers.
Deputy Chief Constable Gareth Morgan said had Dr Bunting been alive there was enough "evidence to interview him under caution as a criminal suspect".
The matter was initially referred to the Independent Police Complaints Commission (IPCC), which recommended an investigation.
The IPCC is carrying out its own inquiry into the claims.
Concerns were raised in April 2015 about the way medical examinations between 1987 and 2004, were carried out.
Avon and Somerset Police commissioned an independent investigation, carried out by recently retired Det Supt Tim Keelan, of Merseyside Police, and 835 people were interviewed, with 212 providing statements.
A force spokesman said of 112 cases examined, 44 contained elements where the medical examination "fell below a common or acceptable standard for the time".
He added a further 10 cases fell "woefully or grossly below common and acceptable standards of the time".
Mr Morgan apologised "unreservedly" for those affected and said those who came forward with concerns "absolutely did the right thing".
"Anyone requiring a police medical examination held on police premises by a police doctor should have had an expectation of being safe," he said.
The report also identified concerns over examinations carried out by other physicians. Five doctors have been identified, one of whom has also since died.
Avon and Somerset Police said none have been charged with any criminal offence but the force has notified the General Medical Council about the allegations against those concerned.

Media playback is not supported on this device
The Latics have lost all three of their games this season but could have picked up a point against Walsall were it not for Erhun Oztumer's 90th-minute winner.
Sheridan's side have conceded seven goals in their opening three fixtures.
"I'm watching players who I'm telling at half-time are excellent, and in the second half they're not at the races," he told BBC Radio Manchester.
"I pick the team, I need five or six players. I need changes to the system and some players, unfortunately, are not good enough at this moment to get in the team.
"A couple of them are playing as well and I don't like saying that, but we're not going to go where I want us to go."
Saturday's defeat by Walsall means Oldham are now without a win in their past six games in all competitions.
"Luckily for me only two games have gone in the season, and I want to sort it out as quickly as I can," Sheridan continued.
"There's lots of positives to take from [the defeat by Walsall] but we've only had a drink and sat down for 10 minutes, so why am I watching a different team in the second half?"
A former police surgeon conducted "woefully or grossly" unacceptable medical examinations, an independent investigation found.
[NEXT_CONCEPT]
Oldham boss John Sheridan says he needs at least five or six new signings before the transfer window shuts.