Two men have been charged over alleged antisemitic graffiti found across Perth.