как правильно оформить наследство на сберкнижку СССР,если наследник не является родственником?

вклад - такое же наследуемое имущество, как и все остальное
наследование либо по завещанию, либо по закону (если вы являетесь наследником)
право наследования оформляется у нотариуса

нет разницы, родственник или нет. Нотариус выдает св-во о праве на наследство на этот вклад, и едете получаете.

Или есть завещание, или никак, раз не родственник, значит, не наследник по закону

Наследство оформляет нотариус. Еси вы не родственник, то стать наследником вы можете только по завещанию. Несите завещание к нотариусу, вместе со своим паспортом, реквизитами сберкнижки и свидетельством о смерти. Всё.

интересно- а Сбербанк этот вклад еще держит?

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

Ну раз НЕ родственник, значит и НЕ НАСЛЕДНИК.
О чем вопрос тогда?
Завещания, видимо, нет - он ничего не получит.
Для нотариуса факт наличия сберкнижки в руках еще не говорит о том, что человек - наследник.

Возьмите услуги данного агентства: http://house-country.ru/uslugi_list.php . Здесь на сайте есть множество различных предложений и сведений, которые наверняка вам помогут. В общем будьте аккуратны во всех этих бумагах.