Разница словообразовательная: слово плодово-овощной образовано от прилагательных плодовый и овощной, а плодоовощной от существительных плод и овощ с суффиксом -н- (возможно, в истории языка – от существительного плодоовощ(и) с помощью суффикса -н-) Слово с суффиксом в первой части (-ов-) пишется через дефис, без суффикса – слитно.
Слово плодово-овощной употребляется крайне редко и в толковых словарях не фиксируется.
Разница словообразовательная: с суффиксом -ов- (слово плодово-овощной образовано от прилагательных плодовый и овощной) и без него (от существительных плод и овощ с последующей суффиксацией "н"). От этого зависит написание.
Слова мандарин 'фрукт' и мандарин 'китайский сановник' связаны друг с другом. Как указывают авторы этимологических словарей, значение мандарин 'китайский сановник' первично; восходит это слово к древнему индоевропейскому корню. А фрукт мандарин первоначально назывался «апельсин мандаринский» и, по всей видимости, получил такое название по высокому мандаринскому сану (возможно, этот вкусный, благородный, нарядный плод сравнивался с богатым, знатным человеком, мандарином). Интересно отметить, что в XIX веке у нас мандарины обычно называли корольками.