Sheriff's deputies are searching for a man who allegedly took his 2-year-old daughter without permission Thursday afternoon in south Phoenix.