The heartbreaking moment a newborn baby girl was pulled alive from a public toilet has been captured on film.