Does my device battery have to reach the replacement level before I can have a new ICD/CRT-D?

Not necessarily. Doctors sometimes make the decision to replace the device sooner if they feel the patient will benefit from therapies provided by a different device.