A man allegedly stabbed his 14-day-old daughter to death and threw her body in a garbage dump in the Toli Chowki area of Hyderabad.