I think it is more likely that the Sox deal DeAza than Viciedo but either could be dealt, I suppose.
I would expect the Sox to try and get a catcher in such a deal. The Yankees have the most surplus catching of any team but don't have a place for either guy. This could be another three-way deal, this time between the Sox, the Yankees and a third team that could use DeAza. Giants maybe? Pirates? Cubs? Mariners?