Оба варианта корректны.
При оборотах указанного типа, образованных сочетанием «именительный падеж плюс творительный падеж с предлогом с», сказуемое может стоять как в форме множественного, так и в форме единственного числа.
Форма множественного числа сказуемого показывает, что в роли подлежащего выступает всё сочетание, т. е. действие приписывается двум взаимосвязанным равноправным субъектам, например: После обеда Лось с Русаковым пошли посмотреть склады и магазины (Т. Семушкин); Встали и Воропаев с Корытовым (П. Павленко).
Форма единственного числа сказуемого показывает, что подлежащим является только существительное в именительном падеже, а существительное в творительном падеже выступает в роли дополнения, обозначая лицо, сопутствующее производителю действия, например: Граф Илья Андреевич в конце января с Наташей и Соней приехал в Москву (Л. Толстой); ...Пришел Разметнов с Демкой Ушаковым (Шолохов).
Выбор одной из двух возможных форм согласования сказуемого зависит от смысловой соотнесенности действия и его производителя. Иногда на решение этого вопроса влияет лексическое значение слов, входящих в сочетание, например: Мать с ребенком пошла в амбулаторию; Старший брат с сестренкой уехал в деревню. Ср.: И графиня со своими девушками пошла за ширмами оканчивать свой туалет (Пушкин).
Одно из значений родительного падежа в русском языке – указание на производителя действия, ср.: выступление докладчика (выступает докладчик), крик ребенка (кричит ребенок), шум ветра (шумит ветер). Аналогично: консультация невролога (консультирует невролог). Совпадение этой конструкции с винительным падежом (указание на лицо, на которое направлено действие) не делает ее неправильной.
В первых двух примерах возможны оба варианта. При этом форма единственного числа сказуемого указывает на совместное действие, форма множественного числа – на раздельное совершение действия.
В третьем случае верно: Двадцать один человек ушел. При составных числительных, оканчивающихся на один, сказуемое, как правило, ставится в форме единственного числа.
Запятые поставлены правильно.
Следует предпочесть более внятную формулировку.
В этом примере замена возможна.
Корректно: Действительно ли отказ в предоставлении плана действий указанным странам – это большая победа дипломатии?
В связи с чем – союз. Запятая ставится перед союзом, но не после него: Его вина доказана, в связи с чем действия Иванова квалифицированы правильно.
