Espero que entenda direito.
cat file1 file2 | grep -E '(^Restoration\ was\ successfully|^Server\ restoration\ is\ complete)'
Quando os arquivos começam com aspas simples:
cat file1 file2 | grep -E '(^\'Restoration\ was\ successfully|^\'Server\ restoration\ is\ complete)'