Это не тавтология.

Правильно: оплатить проезд или заплатить за проезд.

Корректно: проезд в общественном транспорте. Но: можно добраться куда-либо на общественном транспорте.

Такое сочетание некорректно. Правильно: выразить протест или оказать сопротивление, например.

Оба варианта верны.

Можно возражать против чего-л. и на что-л.

Термин международного права: преступление против человечности (англ. humanity). Но в словарях и энциклопедиях также отмечается перевод преступление против человечества.

Правильно: Проектируемый проезд № 123. Такие наименования подчиняются правилу: в названиях улично-дорожной сети населенных пунктов и транспортной инфраструктуры с прописной буквы пишутся все слова, кроме родовых наименований, служебных слов внутри названия и слов имени, км, года, лет. 

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