Корректны оба варианта.
При этом Д. Э. Розенталь пишет, что при числительных двое, трое, четверо глагол-сказуемое со значением действия (не состояния) обычно употребляется в форме множественного числа: Двое рабочих в белых фартуках копались около дома (Чехов). 
Порядок слов не влияет на выбор формы сказуемого.
 

Запятая нужна: она ставится между частями сложносочиненного предложения.

Извините, вопрос не вполне понятен. Формулировка условий задачи должна быть, вероятно, примерно такой: "Какими могут быть шары в мешке, если известно, что они или большие, или красные?"  

Это не вводная, а вставная конструкция, которая содержит дополнительную информацию. (Вводные конструкции выражают отношение говорящего к сообщаемому или указывают на источник информации.) Вставные конструкции выделяются скобками или парными тире: Однажды (было это в конце мая) мы сидели на крыльце и ожидали ужина; Однажды — было это в конце мая — мы сидели на крыльце и ожидали ужина.

Запятая не нужна, уточняющее определение отделяется от уточняемого, но не отделяется от определяемого существительного: Птицы приспосабливаются к жизни с пятой, самой непредсказуемой стихией — человеком.

Нет, в таком случае запятая не нужна.

Это примеры сложных синтаксических конструкций, в которых первая часть представляет собой так называемое эллиптическое предложение — самостоятельно употребляемое предложение с отсутствующим сказуемым, в данном случае с отсутствующей грамматической основой (дело) обстоит; сравнительный оборот (а сочетания с союзом как здесь, несомненно, имеют значение сравнения) тесно связан с грамматической основой, без него предложение не имеет законченного смысла, а потому оборот не обособляется, как в примере из пункта 4 параграфа 42.4 справочника по пунктуации Д. Э. Розенталя: На здешнем базаре как на любом базаре. После первой части нужно поставить двоеточие для выражения пояснительных отношений: В жизни как в шахматах: потерял королеву — наслаждайся пешками; В жизни как в игре: иногда нужно рисковать, чтобы достичь чего-то великого.