в рф если поменяла фамилию, не будет ли проблем на границе если в внж однв фамилия, а в паспорте рф новая ?

Возьмите с собой документ на основании которого меняли фамилию ВНЖ ведь полюбому в РК будете менять, т к фамилию поменяли.