По почте? Ну не скажу, что все, но многие высылают по хттп. Но и по-почте - тоже, конечно. Вот не видел пока банка, который не высылал бы по почте. Да, в другую страну - тоже. Каждый месяц. Хотя иногда у клерка первого уровня просьба слать в другую страну что-то клинит, но всегда было решаемо.

А нотариальность, как я понимаю, там относится к переводу, а не к документу и производится, соответственно, в России. Хотя могу, конечно, ошибаться.