А нотариус откуда узнает о смерти завещателя? Естественно, сами наследники должны быть в курсе наличия завещания. Или завещатель назначает душеприказчика, тогда тот будет в курсе.Если известно, что есть завещание, но неизвестно где, то  наследники или делают запрос через нотариуса, или тупо обходят всех.