Searching entries by title's first initial only
You're close! According to the entry on searching in the Craft docs, this should work:

{% set myQuery = craft.entries.section('channelName').limit(null).search('title::C*').order('title') | group('title|first') %}


Note the format of the search string with a double colon: title::C*.