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

Внутренний - нельзя. Загран, наверное можно, но надо узнать в самом консульстве.

Можно, но сперва надо поменять внутренний российский паспорт именно этот документ является подтверждением гражданства, заграничные, служебные, дипломатические и паспорт моряка выдается на основании внутреннего. В России получение загран паспорта процедура намного приятнее чем здесь