Coils can be changed as often as you like. They can be changed when you notice a decrease in flavour, or until they completely stop working!
Normally you will be able to tell from the taste (burnt, loss of flavour etc.) when it is time for them to change the coil.
Replacement coils can be purchased here.