Forty years on from his trailblazing group’s incendiary debut, the New York-born rapper is releasing his first solo record. He talks to Kevin E G Perry about their raucous hard-partying early years, clashing with label boss Russell Simmons, and what he learned from late bandmate Adam Yauch