Идёт и жалуется.
Достаточно внятные свидетельские показания. Т. е. хотя бы точное место, время, номер машины и её описание.
Почему?
Как и нести за это ответственность. Есть ряд соответствующих статей (üble Nachrede, Falsche Verdächtigung, Vortäuschen einer Straftat).
Это уже совсем другой вопрос. Изначально спрашивалось про "может ли пожаловаться?" Пожаловаться можно. А вот примут ли действия после этой жалобы, докажут и накажут ли - совсем другой вопрос.
Если уж сложилась ситуация, что один говорит "так", а другой "не так", то "на крайняк" у судьи есть такая прикольная штука, как "freie richterliche Würdigung". Он может провести "Glaubwürdigkeits-/Glaubhaftigkeitsprüfung" и решить поверить кому-то из участников процесса.