Подскажите, возможно ли поменять в российском паспорте, но летал по старому заграннику?

Да, я летала даже сама но никому не советую, могут развернуть на границе, это ваша ответственность поменять паспорт.

Летала но давно, если не ошибаюсь он какое-то время ещё действителен после смены фамилии, но лучше проверить в офиц источниках.