Lost DMK encryption password for master database

Back story: My company has TDE encryption enabled for some of our databases. The password that the master key was encrypted by for one of our servers is lost. We do have the backup .key file, however, the password it was encrypted with is lost too. We also have the certificate backed up, but those passwords are lost as well. The original backup files (master key, cert) are still in existence and those encryption passwords are available for previous servers these DBs lived on. Question: 1. We want to have the actual passwords on file for the certs/keys used in our environment. What is the best solution? - This is a production environment