А как в Ташкенте нотариально заверить копию российского внутреннего паспорта - любой нотариус или какой-то особый нужен?

Если копию будете использовать на территории Узбекистана, то можно любой нотариус. Если заверенной копией надо пользоваться в РФ, только в посольстве можно сделать заверение. 10$ за страницу разворота в посольстве стоит.