Есть ГОСТ или ещё что, где сказано что если дорожный знак не может быть установлен если он отсутствует схеме дислокации?

В соответствии с
Федеральный закон от 06.10.2003 N 131-ФЗ
(ред. от 27.05.2014)
"Об общих принципах организации местного самоуправления в Российской Федерации"

Статья 14. Вопросы местного значения городского, сельского поселения
(в ред. Федерального закона от 27.05.2014 N 136-ФЗ)
1. К вопросам местного значения городского поселения относятся:
5) дорожная деятельность в отношении автомобильных дорог местного значения в границах населенных пунктов поселения и обеспечение безопасности дорожного движения на них, включая создание и обеспечение функционирования парковок (парковочных мест), осуществление муниципального контроля за сохранностью автомобильных дорог местного значения в границах населенных пунктов поселения, а также осуществление иных полномочий в области использования автомобильных дорог и осуществления дорожной деятельности в соответствии с законодательством Российской Федерации;
(в ред. Федеральных законов от 08.11.2007 N 257-ФЗ, от 21.04.2011 N 69-ФЗ, от 11.07.2011 N 192-ФЗ, от 18.07.2011 N 242-ФЗ)

Выражаясь простым языком, местная власть устанавливает схемы движения по населенному пункту. И в соответствии с этими схемами расписывает места установки всех дорожных знаков и разметки дороги. На основании принятых решений составляется журнал дислокации знаков. По этому журналу заказывает установку знаков. Любой знак установленный с нарушением этой схемы считается не действительным или самовольно установленным.
И никаких больше ГОСТов по этому вопросу не требуется, не принято решение по установке знака, он должен быть убран. В муниципалитете можно выписку по каждому знаку получить.

"Знак в схеме города отсутствует, паспорта на эту улицу нет. Как в таком случаи определить законность установки знака? Получается он установлен самовольно?"

Да считается самовольным.