Police are investigating a possible hate crime after reports that anti-Islamic letters were posted across the country.