OTTAWA/TORONTO (Reuters) - Canadian telecommunications companies paid a record C$5.27 billion ($4.78 billion) in an auction to secure wireless airwave licenses, the federal government said on Wednesday, as a new national challenger emerged from Quebec.