A pak tu je Zákon o obcích

§ 31

(1) Budova musí být označena popisným číslem, pokud není dále stanoveno jinak.

(4) K usnadnění orientace mohou být v jednotlivých ulicích a na jiných veřejných prostranstvích označeny budovy vedle popisného čísla nebo evidenčního čísla ještě číslem orientačním.

(5) Obecní úřad rozhoduje o tom, jakým popisným, orientačním nebo evidenčním číslem bude budova označena

Z toho to předpisu s celostátní působností tedy přímo povinnost označit budovu orientačním číslem neplyne.

No ale třeba pro Prahu je zde Zákon o hlavním městě Praze, kde je
§ 14

(1) Budovy musí být označeny popisnými čísly, nestanoví-li zákon jinak.

(4) K usnadnění orientace se budovy v jednotlivých ulicích a na jiných veřejných prostranstvích označují vedle popisného čísla ještě číslem orientačním. 

PS: jedna věc je právnické zdůvodnění, druhá je, že často k řešení dospějete spíše rozumnou domluvou, než konfrontací (jste snad orgán státní moci, že chcete vyhlašovat nějaké výzvy? :)