Как можно обычному гражданину пробить по номерам авто его владельца?

Онлайн открытых сервисов таких не предусмотрено.

Только в виде если незаконных украденных баз данных, но это преступление.

Вариант один - обращаться в полицию или суд с претензией по поводу неоплаты. У официциальных правоохранительных органов есть возможность установления данных владельцев.

Но это если у Вас официально все, вся эта плата оформлена как положено, платите налоги и пр. А если нет - то вы занимаетесь незаконным предпринимательством­, и сами окажетесь должны.

Поэтому останется вариант самый банальный - оставлять записку на лобовом стекле, давать объявления и пр.

ЗЫ Ну и отсутствие данных о владельцах в журнале - глупость, конечно.