В РФ зарегистрировать брак с иностранцем из дальнего зарубежья можно в любом ЗАГСе или только в каких-то конкретных?

И в Перми зарегистрируют в любом ЗАГСЕ если иностранный гражданин легализует свои документы, т.е. предоставит официально переведенные и подтвержденные.

В любом если есть нужные документы

зайдите в ЗАГС и узнайте,какие документы нужны.Это дело не быстрое