The Penang state government has issued a notice for illegal hawkers to be removed from several locations in the state beginning May 1.