Правильно: критика произведения; критические отзывы о произведении.

Дополнительные знаки препинания не требуются. Однако обратите внимание, что сочетание каждое осуждение некорректно. Кроме того, сочетание разрывают его на части в данном случае не вполне уместно. Предложение следует перестроить.

Да, запятую нужно поставить.

Выбор формы зависит от контекста. Ср., например: делать что-либо в обход начальника отделения (т. е. без согласования с ним).

Если имеется в виду, что сам начальник отделения совершал обход, то правила выбора между родительным и творительным падежом такие. К творительному падежу обычно прибегают, когда в случае употребления родительного падежа неясно, кто совершал действие. Например, в конструкции непонимание критика привело к скандалу смысл неясен: то ли сам критик кого-то не понял, то ли не поняли критика. Вот в этом случае и придет на помощь творительный падеж: чтобы подчеркнуть, что кого-то не понял сам критик, следует выбрать вариант непонимание критиком.

Если же из контекста ясно, о чем идет речь, то употребляется родительный падеж. Корректно: обход начальника отделения, если из контекста читателю будет понятно, что обход совершал сам начальник.

Выражение корректно.

Большой толковый словарь русского языка

КОМПЛЕМЕНТАРНЫЙ, -ая, -ое; -рен, -рна, -рно. Спец. 1. Дополнительный, дополняющий. К-ые связи, отношения. 2. Связанный с комплементом (2 зн.).

КОМПЛИМЕНТАРНЫЙ, -ая, -ое; -рен, -рна, -рно. Содержащий похвалу, восхваления; хвалебный. К. отзыв. К-ая оценка. К-ая критика (содержащая лишь хвалебные отзывы о произведениях искусства и литературы). Комплиментарность, -и; ж. К. критики.

С существительными, прилагательными, наречиями на −о отрицание не пишется раздельно в составе конструкций, усиливающих отрицание:

а) со словами вовсе не, отнюдь не, далеко не, ничуть не, нимало не, напр.: Этот случай вовсе не уникален; Это отнюдь не очевидно; Она далеко не храбрая; Человек он ничуть не глупый; Нимало не смущён; 

б) с отрицательными местоименными словами: нисколько не, никак не, никого не, никому не, никем не, никогда не, никуда не, никакой не, ничего не, ничему не, ничем не и т. п., напр.: Случай никак не подходящий; Никуда не годный проект; Никакой он мне не приятель; нисколько не завистливый, никому не нужный, ни в коем случае не бесполезный, ни на что не годный, ни к чему не способен, ничем не интересный; Он нисколько не красивее своей сестры;

в) с союзом ни… ни, напр.: Ни хозяевам, ни гостям не известный мужчина; Не нужный ни мне ни тебе.