The first won't work at all. The second is anomalous in that it could suggest that the police were able to locate the man even though they (the police) were not breathing at the time.
Do you mean a strange (weird, odd, peculiar) man? Or do you mean that the man was a stranger -- an unknown man?
Police found a strange man lying on the street. He was not breathing.