Как узнать племянницам существовало ли завещание тети?

если у тети никаких близких родственников нет, то Вы с сестрой являетесь ее единственными наследницами, в любом случае вам придется обращаться к нотариусу с заявлением о вступление в права, он же вам и сообщит есть ли завещание или нет

Узнавать никак нельзя, вам просто нужно заявить нотариусу по месту нахождения имущества о своем желании вступить в наследство, остальное определит нотариус, есть ли наследники первой очереди, есть ли завещание и по истечении шести месяцев объявит ко имеет право на вступление в наследство.

Вам необязательно искать завещание, т. к. вы являетесь наследниками второй очереди по праву представления.
Если нет наследников первой очереди, наследниками второй очереди по закону являются (ст. 1143 ГК РФ) :
братья и сестры наследодателя (как полнородные, так и неполнородные) ,
его дедушка и бабушка как со стороны отца, так и со стороны матери.
Дети полнородных и неполнородных братьев и сестер наследодателя (племянники и племянницы наследодателя) наследуют по праву представления, - подробнее см. http://vashenasledstvo.ru/manuals/60051/60089/60092/index.html

как адвокат советую нанять адвоката в Н. Новгороде .

Только обьехав всех нотариусов можно узнать есть ли завещание.

Обратитесь в местный Минюст, он блюдет за нотариусами и обязан решать подобного рода вопросы с нотариальными конторами других субъектов. Если докажите родство, то ехать сразу в Новгород не придется

это правда-через нотариуса!