Police are searching for the ex-boyfriend of a woman whose baby was found alone in front of a Harlem building Thursday morning.