Разведены в Германии, в Казахстане в браке

[Большой вопрос]

Такая ситуация, в 2012 году супруга улетела с детьми в Германию. Через полгода решив остаться там, бывшая супруга отправила оттуда документы на развод на немецком языке, я их подписал, позже мне прислали бумагу заполненную от и до на немецком языке, якобы свидетельство о расторжении брака. Бумагу я потерял. В прошлом году решил официально зарегистрировать второй брак, но мне отказали, так как в нашей базе (т.е. в Казахстане) я числюсь женатым. С бывшей супругой связь не поддерживаю, по ее желанию. Что нужно сделать, чтобы первый брак был расторгнут официально в Казахстане, так как в Германии нас давно развели? Куда обратиться и какие бумаги необходимо предоставить?