Anti-Semitic graffiti was found on a synagogue at Newtown in Sydney's inner west overnight.