These are not the only, or even the best forms of evidence of the existence of poleis in the archaeological record.
Instead, we can look to physical evidence found by archaeologists. For example, there are many signs that cities were being developed in organized ways. There is evidence that the cities were laid out in planned ways and had things like public works and public spaces. In addition, we see evidence that the population of the countryside had been declining in a peaceful way. These people were, evidently, moving to the cities.
These things do not directly prove that the cities were organized into poleis. However, we do see that cities were becoming the major centers of population and apparently of government. This implies that they were organized into poleis.