We have the tiny little black ants. Our backyard is still a soggy mess so they have decided to move inside. I hate spraying chemicals so I have been spraying white vinigar everywhere. Seems to be working a bit. Maybe it might work for the milipedes. Otherwise my only other suggestion is to get the whole house sprayed again.