All perfect praise be to Allah, The Lord of the Worlds. I testify that there is none worthy of worship except Allah, and that Muhammad is His slave and Messenger.
There is no harm in selling cement to the people whom you mentioned in the question. Even if we presume that they are thieves [i.e. they steal sand], then their theft does not affect the permissibility of dealing with them, either by selling to them or buying from them. It is permissible to sell cement to them and other materials, and the sin of stealing falls upon them.
Allah knows best.