You can't change it currently because Cortana is US only and F is default. Just ask 'Can I have today's temperature in Celsius'. If that doesn't work not sure what to tell you.
Before someone comes along and suggest changing the units in the calendar app, that has no effect on Cortana.