How to outline fonts in a PDF (or eps) file?

You can use Inkscape for this.

File -> Open -> open your PDF.

A dialog "PDF Import Settings" will pop up. If you tick the checkbox "Import via Poppler", the text will be converted to symbols on importing.

If needed, you can convert symbols further to paths and edit them (but as far as the specific question here goes, namely editing/sharing the pdf without relying on the fonts, symbols work fine).