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.
Rob