The Adass Israel Synagogue in Melbourne was set ablaze by two mask-wearing arsonists, police said.