for paragraph in chain(doc.paragraphs, (paragraph for table in doc.tables for
    row in table.rows for cell in row.cells for paragraph in cell.paragraphs)):
    paragraph.replace('oldtext1', 'Something')
paragraph.replace('oldtext2', 'Somethingelse')
Объединить циклы Python в For-Loops