Я месяц назад сталкивалась с той же проблемой. Опека не дала разрешение на везд (в смысле сказала, что оно не нужно) так как опекун согласно статье 20 закона о выезде из РФ имеет теже права что и родитель и усыновитель. Нужны только документы подтверждающие опекунство. Летели в Египет. Выехали без проблем.