Yes, you can harvest a planet faster than it regenerates. When you do, the harvesters will sit idle at the planet until it regenerates and then they will strip it and leave. They don't wait until they are full again.