Есть ли варианты решения данной проблемы?

Здравствуйте. ЭЦП сейчас выдают Налоговые и пару банков (ВТБ И Сбербанк) при личном присутствии. Насчет заграничных отделений банков сложно сказать. 
Попробуйте в Казахстане обратиться в отделение этих банков и узнать про возможность выдачи ЭЦП.

Статья 18. Выдача квалифицированного сертификата.

1. При выдаче квалифицированного сертификата аккредитованный удостоверяющий центр обязан:

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

2. При обращении в аккредитованный удостоверяющий центр заявитель представляет следующие документы либо их надлежащим образом заверенные копии и (или) сведения из них:

 
1) основной документ, удостоверяющий личность;

2) страховой номер индивидуального лицевого счета заявителя — физического лица;

3) идентификационный номер налогоплательщика заявителя — физического лица;

 4) основной государственный регистрационный номер заявителя — юридического лица;

5) основной государственный регистрационный номер записи о государственной регистрации физического лица в качестве индивидуального предпринимателя заявителя — индивидуального предпринимателя;

 6) номер свидетельства о постановке на учет в налоговом органе заявителя — иностранной организации (в том числе филиалов, представительств и иных обособленных подразделений иностранной организации) или идентификационный номер налогоплательщика заявителя — иностранной организации;

 7) документ, подтверждающий право заявителя действовать от имени юридического лица без доверенности либо подтверждающий право заявителя действовать от имени государственного органа или органа местного самоуправления.