The eastern suburbs centre was engulfed in flames and graffitied with an offensive slogan, with the premier vowing to catch the “bastards” behind the attack.