А кто визаранился не со своими детьми, например с внуками/племянниками? Какой документ требуют на границе?

Вам надо оформить согласность родителя на путованье

Лучше всего получить готовый бланк с вписанными данными родителей и ребенка в копирнице на площади Солнца (стоит не дорого, точно не помню) и там же рядом у нотариуса потом заверить

Требуются оба родителя и заграны родителей и ребенка

Мы оформляли на самостоятельное путешествие

Но можно оформить и на путешествие с кем-то - тогда вписываются их данные в согласие

Ребенок ездил (поездом, автобусом, самолетом) несколько раз (не в БиГ, правда) и могу сказать, что ни разу на границе не спрашивали - но не факт, что в вашем случае не спросят

Про отсутствующего папу может кто еще подскажет - как получить заранее согласие

Лучше что-то оформить, особенно если фамилии разные. У нас одинаковые фамилии с ребенком, но один раз, когда мы были на большом автобусе, ее спросили, мать ли я ей, бдят.