Мы с моим нынешним мужем познакомились, когда моей дочке было 3,5 года. И только буквально последние полгода (дочке 10 почти) я могу выдохнуть и наконец-то сказать, что они наладили контакт.
Понятно, что тут ситуация чуть другая, все-таки папа родной, но думаю, могу поделиться опытом, вдруг поможет.
С моей стороны: постоянное акцентирование на том, что мы с мужем любим друг друга, что оба любим ее, что он заботится о ней и считает ее своей дочерью. Нам еще чуть не повезло, что у них характеры такие, что психологически не очень совместимы (например, муж любит тишину, а доня буйная и громкая), но тут я показывала, что так бывает часто в семьях, не все же должны быть прям таки друг на друга похожи, и просто надо уметь уважать особенности друг друга, и находить то общее, что объединяет, а не то, что разъединяет.
Со стороны мужа: прямая забота - этого не отнять, он действительно очень заботливый, начиная от пристального внимания при любой проблеме со здоровьем, и заканчивая всякие там починить игрушки или мебель. Т.е. со временем получилось так, что при любой реальной проблеме она уже бежит к папе. А со всякой фигней ненужной (в стиле, мама, а можно я сегодня не буду чистить зубы?) - ко мне.
Пару месяцев назад купили металлический конструктор (в советское время был распространен, у меня в детстве такой был, очень его любила, и вот недавно опять в продаже начал появляться), так эти два ребенка - папа и доця - сидели днями и крутили гайки.
Он ей даже потом отдельно купил настоящие (нашел маленького размера) отвертку и пассатижи.
Т.е. если найти что-то, что увлекает обоих - это идеально!
Еще очень хорошо помогло, что мне приходилось и приходится периодически на день-два уезжать по разным делам, и она остается вдвоем с папой. Тут хочешь-не хочешь, приходится и общаться, и находить общий язык. Первое время почти не общалась, закрывалась у себя в комнате, только покушать соизволяла, а когда я приезжала, то ныла, что ей было скучно. А последние разы уже гордо заявляла, что у них все хорошо вдвоем.
Кстати, самый серьезный прогресс начался, когда муж начал активничать в общении с ней. Он вообще по жизни человек очень спокойный, и больше идет в ответ, чем сам начинает что-то. И поначалу и с дочкой так - ну раз она не хочет общаться, чего я буду лезть? Я в конце концов его уговорила, что ему надо со своей стороны показать, что он хочет общаться, и нужна инициатива с его стороны тоже. Так что муж начал стараться тоже что-то предложить сам, ну и я ловила любой удобный повод их завязать на прямое общение (например, муж лучше нас обеих играет в шахматы, и обычно мы с дочкой вдвоем играем, а если дочка выигрывает - ей приз в виде игры с папой, такая замануха сработала на ура, заодно и стимул выигрывать, и кстати, у нее нередко уже получается у меня по-честному выиграть, без поддавок).
Если подытожить, то терпение, время, общие интересы и инициатива. Это обязательно поможет. Удачи!
Не знаю может я накосячил где то? Хотелось бы исправить ситуацию и хотелось бы что бы не повторилось тоже самое с сыном. Я папа молодой, не опытный. Может кто подскажет что то 
