This free utitilty http://www.andrew.cmu.edu/user/twm/embed/
allows you to change the embed properties of the font. The creator also discusses the DCMA takedown notices he received here http://www.andrew.cmu.edu/user/twm/embed/dmca.html
and how he feels this tool does not violate the DCMA.
This tool works well - I had to send a pdf to a print house and one of the fonts used in the project didn't allow embedding. It took all of a few seconds to correct that problem.