To unlock Randomazzo enter the Gallo Tower level and head north. You should see an icon on the map that looks like a few playing cards. Pick that up and you should be all set.
n.b. Gallo Tower is unlocked by levelling any character to 60 in the Dairy Plant level.