In your macro you could just add a line of code at the begining to
unprotect the sheet and then at the end of the code you can protect the
sheet again.

activesheet.unprotect
- macro code
activesheet.protect

if you have the sheet passwork protected you will need to add the
password at the end

activesheet.unprotect "password"