A soldier and a gunman were killed, and police scoured downtown Ottawa for possible additional shooters on Wednesday.