How do you reset the master key in sql server 2005? Our old DB admin is gone, any ideas?

It looks it was set up many years ago.
Assuming that you are trying to reset the database master key you just need to use the ALTER MASTER KEY statement adding in the keyword FORCE.

ALTER MASTER KEY 
FORCE REGENERATE WITH ENCRYPTION BY PASSWORD = 'YourNewPassword!';