Contact the booking agent - they can probably forward you to Redman's manager.
Additionally, I feel like Redman used Twitter to find producers for his last album. Perhaps you should give him a tweet. As long as you offer weed or money in exchange for a verse, he'll be interested.
Cheers,
Jordan