How do fish obtain oxygen in frozen or oxygen-depleted waters?

What is the impact of water temperature on fish respiration?
Can animals detect and respond to subtle changes in their environment through smell?