No, you cannot starve out cockroaches. Cockroaches can go without food for months at a time, so removing all food sources from your home will not eliminate them. You need to contact a professional pest control company to have them removed from your property.