Да, у меня в разных паспортах тоже было несколько разных вариантов: ANASTASIYA, ANASTASSIA, ANASTASIA. Правильно, конечно, первый. Но в ОВИРЕ каждый раз объясняли по-разному. То говорили, что имя пишется на французском (с какой интересно радости?), в последний раз вот сказали - как компьютер переводит, так в паспорте и будет написано. Ну, главное, чтобы все летали везде без проблем.