Typically the substrate is not completely replaced. The usual procedure is to fill with new substrate or to transplant to a pot 4 cm. longer (in diameter). By the way, this is not applicable to all herbs because some of them are annuals.
Basil [Ocimum basilicum L.]:
This is an annual plant, so you don't need to repot. Instead, store some seeds and grow them the following spring. O. basilicum need a sunny position, moist but well drained soil (loam type is best) and some fertilizer.
My advice to get the best taste and to have a very long-lived plant: Remove the inflorescences.
Coriander [Coriandrum sativum L.]:
This is another annual plant. They need full to partial sun, moist but very very well drained soil (sandy-loamy type is best). Please do not overwater. It will kill the plant... let the soil to dry before next irrigation.
If you want green leaves and long-lived plant, remove the inflorescences... but take in mind that yellowish leaves after flowering are the most flavored (in my opinion at least).
Chives [Allium schoenoprasum L.]:
I am not very familiar with common names in English, so I choose A. schoenoprasum as reference. They need full sun (maybe not as much as basil), moist sandy-clay soils. Please do not flood the soil, but do not leave it dry.
Last thing:
I can not be sure.. but I think that your plants are dying due to overwatering. If you update your questions with pictures or descriptions about what happen until the plant die I will update this point. Do not forget to change your substrate every year and wash your pots to eliminate rest of salts, fungi, etc.
Ocimum basilicum L. (Spanish)
Coriandrum sativum L. (Spanish)
Allium schoenoprasum subsp. schoenoprasum L. (Spanish)