most microcontrollers are reprogrammable (like hundreds of thousands of times), so the broad answer is "yes", however, there are some small very inexpensive "one shot" microcontrollers that can only be programmed one time.
Most of the common ones AVR's, Stamps, PICAXE's, etc. can be programmed many times over.