Слово жребий склоняется так же, как и другие существительные мужского рода на -ий. Сравните, например, со словами литий и муфтий.
Только что проверили - все работает.
Смысл одинаковый.
В этом случае по приезду правильно.
Запятая не нужна. Если Вы хотите избежать разночтений, лучше перестроить предложение: И все оскорбившие его отправятся по доносу в неолиберальный ГУЛАГ.
Запятые не нужны.
Подробно об этом см. в "Справочнике по пунктуации".
Предикативная основа простого предложения — это его подлежащее и сказуемое, а в односоставных предложениях — либо подлежащее, либо сказуемое. Подробно о предикативных основах можно почитать в «Русской грамматике».
Поскольку в качестве примера Вы привели одно из тестовых школьных заданий, мы не можем разобрать его в «Справке».
