На Кипр оформляйте про-визу,никаких разрешений не надо.У вас фамилия с ребенком одна?Если нет,позвоните и уточните в консульский отдел.А для визовых стран идете в местное отджеление милиции и пишите заявление что найти папо не можете,где живет конкрентно не знаете и вам дадут справку с которой в любое посольство.