Такое возможно при условии, если родители не только не имели паспорта другой страны, но также и документов, дающих им право жить в другой стране. Если так, то Вы имеете возможность получить гражданство РФ, но опять же нельзя иметь паспорт и документ на право жительства в другой стране. Что касается вида на жительство или другого разрешения на проживание, то их оформление не обязательно. Бояться штрафов тоже не надо, если что. В такой ситуации любое нарушение законодательства о миграции, гражданстве не будет засчитываться, и становиться проблемой для оформления гражданства.