Armed with guns and a search warrant police have scoured the Hells Angels Palmerston North headquarters.