Encontrou a resposta do fórum do OpenOffice.org . Em vez de inserir newline , {}newline{} deve ser usado em seu lugar.
No meu caso:
(x^6+x^4+x^2+x+1)(x^7+x+1){}newline{}
= x^13+x^11+x^9+x^8+x^7+{}newline{}
x^7+x^5+x^3+x^3+x^2+x+{}newline{}
x^6+x^4+x^2+x+1{}newline{}
= x^13+x^11+x^9+x^8+2x^7+x^6+x^5+x^4+x^3+2x^2+2x+1
Para ficar bem alinhado à esquerda, usei:
alignl (x^6+x^4+x^2+x+1)(x^7+x+1){}newline
alignl {}= x^13+x^11+x^9+x^8+x^7+{}newline
alignl {}""phantom{=}x^7+x^5+x^3+x^3+x^2+x+{}newline
alignl {}""phantom{=}x^6+x^4+x^2+x+1{}newline
alignl {}= x^13+x^11+x^9+x^8+2x^7+x^6+x^5+x^4+x^3+2x^2+2x+1
alignl faz com que o texto seja alinhado ed ao l eft; ""phantom{=} insere um = oculto, que adiciona o espaço em branco extra antes da linha. (encontrado em FAQ: Como eu alinho minhas equações ao sinal de igualdade )
Se você está curioso para saber como a fórmula se parece: