Leaf litter is usually put into an oven to kill off any bacteria and unwanted invertebrates before being place in enclosures, so they could've just slipped in through cracks in the enclosure.
True, although most of the tortoises and some lizards also had food dishes in their exhibits, but no cockroaches on any of the others so who knows.