Programmatically Edit a Protected microsoft Excel Sheet

I want to programmatically change the values of Drop Down Entries in a protected XLS . There are some 1000+ entries with value set to TBD and these entries are not in a sequence . Doing a CTRL-H (replace) throws error that it is password protected sheet . Changing drop-down entry value manually works though .