У моего знакомого была такая ситуация- была смазана печать на паспорте и на граниице с литовцами была проблема. При обращении в ОВИР в выдаче нового паспорта ему отказали, сказали, что для них печать вполне читаема. В результате сделал МИДовский через знакомую турфирму.