В любое время, но за открытием дела нужно успеть обратиться в течение полугода с момента смерти наследодателя. Также учитывайте, что без оплаченной госпошлины нотариус не выдаст свидетельство.