Для въезда в РФ согласия не требуется,сам недавно отправлял детей в РФ с бабушками поэтому знаю.
Из РФ согласие обязательно,но не для таможенников ,а для погранцов.Сделайте у нотариуса при консульстве и отправьте в Россию, чешский нотариус,я предполагаю, такую доверенность вам не выпишет.