Restore means to put something back to a previous state. For example, we can restore a computer when it goes wrong. We can restore law and order to a bad area of town, or we can restore old furniture etc.
Replenish means to fill something up again. For example, we replenish stock in a shop when it runs out, we replenish our energy by going to sleep.