Здравствуйте.
Обратиться можете к любому нотариусу. Россия и Казахстан являются участниками Кишиневской конвенции о правовой помощи и правовых отношениях по гражданским, семейным и уголовным делам, согласно ст.12 которой
1. Документы, которые на территории одной из Договаривающихся Сторон выданы или засвидетельствованы компетентным учреждением либо специально на то уполномоченным лицом в пределах его компетенции и по установленной форме и скреплены гербовой печатью, принимаются на территориях всех других Договаривающихся Сторон без какого-либо специального удостоверения.
2. Документы, которые на территории одной из Договаривающихся Сторон рассматриваются как официальные документы, пользуются на территориях других Договаривающихся Сторон доказательной силой официальных документов.
после оформления доверенности нотариусом нужно перевести ее на казахский язык, перевод нотариально заверить.
Понадобятся ли мне еще документы, помимо паспорта?
Для удостоверения Вашей личности — нет, достаточно паспорта. -см. ст.42 Основ законодательства о нотариате.
В зависимости от того, что Вы хотите поручить представителю, зависит содержание доверенности, корректное указание полномочий, для этого могут потребоваться, например, документы на недвижимость, если предусматриваются полномочия распоряжения ею.
С уважением
И ещё момент, что в Консульство обычно нужно приходить со своим текстом доверенности. Нотариус же составит его самостоятельно.
Из документов только паспорт Ваш и паспортные данные доверенного лица