Они могут официально пожениться (не через мечеть) в Казахстане, получить свидетельство о браке и дальше начать процедуру подтверждения брака. Или расписаться на Кипре.