Can cockroaches mate with other breeds of cockroaches?

Yes roaches do mate. There are even mating rituals performed by male roaches to attract females. In some species males will even mimic female roaches to get closer to a group of them to mate with as many of them as possible.