Это не тавтология.
Можно возражать против чего-л. и на что-л.
Термин международного права: преступление против человечности (англ. humanity). Но в словарях и энциклопедиях также отмечается перевод преступление против человечества.
Если заполнить, то чем-либо. Восполнить пробел = ликвидировать.
Такое сочетание некорректно. Правильно: выразить протест или оказать сопротивление, например.
Это правильное сочетание.