Нужна ваша помощь. При прохождении зеленого коридора в Египте, сказали сделать регистрацию, т.к граждани Казахстана. Как сделать и у кого?

Вам нужно в гаузет.

Совершенно точно об этом знает посольство/консульство вашей страны в Египте. Туристы едут в Египет из разных стран, ни гид, ни ресепшн не обязаны знать визовые тонкости каждой из них.

Судя по всему у вас несколько вариантов, в том числе аэропорт и гид (трясите его, обязан знать, пусть выясняет у коллег в КЗ). Время есть, можете купить симку местную и позвонить в контору, у которой покупали тур, чтобы прояснили порядок действий. Если что, не нервничайте, штраф небольшой (50 долларов), главное сделать до отъезда, не паникуйте, время у вас есть