Как можно получить гражданство другой страны?

Шесть основных способов получения иностранного гражданства:
Рождение на территории страны. Следует знать, что получение гражданства по праву почвы возможно в США, Мексике, Коста-Рики и некоторых других странах Латинской Америки и Карибского бассейна. Среди этих стран нет ни одного европейского государства.
Происхождение от родителя или прародителя соответствующей национальности или гражданства.
Брак с иностранным гражданином. Следует знать, что далеко не во всех странах на основании брака можно претендовать на гражданство сразу по факту брака. Обычно выдается только ВНЖ или ПМЖ, а на паспорт можно подать через какое-то то количество лет, как правило, меньшее, чем в порядке обычной натурализации.
Религия (как, например, оговорено в израильском Законе о возвращении)
Натурализация (процесс в разных странах различный, и требует обычно от 2 до 12 лет проживания в стране)
За заслуги перед страной в той или иной области, то есть в особом порядке.
Гражданство за инвестиции. Ряд стран дает возможность подать на гражданство без предварительного проживания в стране, на основании оговоренной законом суммы инвестиции.

надо обратится в посольство

Методы получения гражданства другой страны
За определенные заслуги перед страной;
Религиозные верования;
Рождение на терит. государства;
Брак, заключенный с коренным жителем.
Натурализация – это когда гражданство получается как следствие продолжительного проживания в стране.
Наличие прародителей или родителей, у которых есть паспорт другой страны.

пошла в посольство россии и получила

Это можно узнать на страничках отдельных государств.
Или написать/позвонить в посольство.
Для разных стран разные требования есть.

Рекомендую просто обратиться в посольство или консульства этой страны.