да, если во внутреннем паспорте стоит Семенович. В консульстве могет изъять и не оформлять выход из гражданства. про границу точно не скажу. Ездили с разными буквами несколько лет

странный подход. а если в свидетельстве о рождении стоит имя отца Семён?