Three men have been charged after shark heads and fish remains were dumped in front of a WA MP’s electoral office.