To translate PDF files, try to use the source IDML file when available. In InDesign, INDD files can be saved as an IDML file which can be processed in computer-assisted translation (CAT) tools. This way, all the formatting can safely be handled while working on the translation in the CAT tool. According to memoQ, their tool can even import INDD files directly.
Today's CAT tools also have direct PDF file import features, but the resulting docx file (Microsoft Word format that is generated internally by the CAT tool) will contain many extra line breaks. These line breaks need to be removed so translators can efficiently work on the document. Otherwise, the translator will need to repeatedly use the join segment feature while translating in the CAT tool.
So, if no source INDD file is available, or if Microsoft Word format is preferred as an intermediate file for some reason, here is a traditional, minimum pre-processing for translators.