I think an adult palmettobug is too much for even a big house centipede. I suspect that centipedes probably only take small roaches --Germans and maybe nymph Americans.

The zookeeper I spoke to in Hawaii said that giant toads (Bufo marinus) eat American cockroaches. Beyond that--I don't know; cats and chickens probably. :)