Can you crossbreed a cochin and rhode island red?

Yes. This cross is usually done to produce a "Rhode Island White," a breed developed to increase the egg-laying ability of Rhode Island Reds.