Существуют ли теоретически такие легальные адреса, для которых в принципе не существуют соответствующие закрытые ключи?
Ни одного.
Чисто теоретически.
Может быть даже примерно известно, как такие открытые адреса должны выглядеть и какие могут быть пути их получения?