Two months after devastating fire, priests hail first service at the landmark Gothic cathedral as 'a true victory'