The correct answers are There were crumbs all over the counter and There was a half-eaten sandwich on the floor.

Use there was for singular nouns (like "a sandwich" or "a mess") and uncountable nouns.

Use there were for plural nouns (like "crumbs" or "cartons").