Лишить род. прав очень-очень сложно(даже если для этого есть основания, суду нужны будут доказательства, подкреплённые документально), и тянуться такие дела могут долго. Так что смысла нет сначала отцовство через суд устанавливаться, а потом через суд род. прав лишать -- себе дороже всё это обойдётся.