Практически та же ситуация, но увы отец ребенка находится не в России. Приставы вот говорят, что не могут его найти, хотя есть точный адрес. Думаю писать жалобу на службу судебных приставов. Насчет милиции буду подавать заявление о розыске с ссылкой на договор между Россией и той страной о правовой поддержке, т.к. ранее милиция отказывалась разыскивать за пределами РФ. Будут результаты, будет и схема действий для подобных ситуаций.