I can find numerous resources that explain how to dynamically add a button to a sheet in a Excel VSTO Add-in project. Something like this should work:

We have some spreadsheets as part of a system, that when first loaded on a PC prompt if you would like to install the corresponding VSTO.