To unlock Mr. Sunshine in Multiplayer mode, select "Edit Profile", then hold L2 and press Left, Down, Right, Left, Down, Up(2), Left
To unlock Vernon in Multiplayer, select "Edit Profile", then hold L2 and press Left, Right, Down, Left, Down, Up, Right, Up