OTTAWA/TORONTO (Reuters) - Canadian telecom companies paid a record C$5.27 billion ($4.78 billion) in an auction to secure licenses for prime airwaves, the federal government said on Wednesday, as a new national challenger looks set to emerge from Quebec.