Жена возможно вводит в заблуждение, что нельзя решить по машине, пока не решено с квартирой. По квартире все верно, если есть СОВМЕСТНАЯ собственность с умершим, то есть квартира УЖЕ формлена сразу на них в совместную собсвтенность, то нотариус оформляет соглашение об опредлении долей в совместном имуществе - это может быть и совместная приватизация.Такое соглашение с участием всех наследников, потом выдается сразу и свидетелсьтво о праве на наследство на доли квартиры. На другое имущество проблемы нет для получения свидетельств о праве на наследство, хоть вместе, хоть отдельно. Хотя есть нотариусы, которые создают проблемы и утверждают,  что нужны сразу все наследники. Поэтому может именно нотариус говорит о таком, а это вы можете уточнить именно у нотариуса.