In MATE Terminal, and I think GNOME Terminal, you can chance the keybindings to remove the shift — and if you do this, you can send ^C with shift-control-c.