Do the CP rewards stack when earned with different characters?

Yes.

For example, if you get a stat bonus from leveling up the CP of a given character with Bell, and then another with Lefiya, that character will receive the bonus twice.