Attached:
-My original OpenOffice document
-Document saves as .doc (MicrosoftXP/2000/XP)
-PDF shows what it looks like in Word2010

This font substitution problem is an issue for everyone, even people on Windows who use a font that a colleague (also using Windows) does not have, for example. This is a difficult problem to solve. Unfortunately there is no way around it other than reformatting or getting that font installed on the remote users computer. As far as I know, there is no way to ship the font within the file preventing font substitution from happening on a remote user's computer.

This is no longer a problem for me. I have not tested it in
LibreOffice, though that is what I am using. The Ubuntu helpdesk helped
me download a few Microsoft fonts that helped with the problem. Also, I
have a Windows7 laptop that I got just for running my old Nikon slide
scanner and we put Office2010 on it. By doing that, I was able to bring
my documents up in 2010 and see what they looked like and fix them and
then send them back to my LINUX machine for distribution to the people I
was sending the documents out to. Some people didn't want PDF because
you cannot take part of a page from it, so I ended up sending
out .doc, .docx, and PDF to everyone to choose from in order to satisfy
all the idiots who wanted a beautiful but compact document but were too
lazy (or too incompetent) to print double-sided or fix the document
themselves on their own machines. Fortunately, I have now turned this
fun job over to someone else. They are being less accommodating and
just sending out a PDF.