Скажите, для доверенности, которая будет использоваться в РФ, подойдет любой нотариус или только "центральный"?

Без разницы

Любой, разницы нет.

Любой, только заранее определите цели, так как им все равно, штампуют их по кд, и к примеру действия с симкартами (открытие закрытие и подобное) это отдельные строчки. В норм конторах платите не за строчки а за саму бумагу, чаще всего нужен только заявитель и паспорт на кого оформляете генеральную.