Breven kommer att adresser vars avfall skickas till Associated Waste Management i Shipley där flickans kropp hittades den 19 maj.
Anläggningen fick 97 avfallslaster dagen innan, 51 från Bradford och resten från någon annanstans i länet.
Polisen hoppas att en överklagande per brev kan väcka minnet av ett potentiellt vittne.
Leveranserna kommer att göras till adresser inom mer än 2 000 postnummerområden, medan ett andra brev kommer att skickas till företag för att vädja till personalen om information om ärendet.
Undersökningar har hittills avslöjat att barnet var en nyfödd vit flicka som dog två eller tre dagar innan hennes kropp upptäcktes av personal på Valley Road platsen.
En talesman för polisen i West Yorkshire sade: "Man tror också att barnet inte har en sjukhusfödelse och att lokalisera modern för att se till att hon är säker och väl förblir en prioritet för officerare."
Ett team av detektiver fortsätter att arbeta med utredningen och polisen har också utfört kriminaltekniskt arbete för att undersöka andra möjliga sätt att identifiera den lilla flickan.
Det Supt Sukhbir Singh, som leder utredningen, sade: " Svaret på att hitta modern till detta barn fortsätter att ligga i samhällena i West Yorkshire och vi utför denna nya information försöker se om vi kan hitta nya upplysningar för att hjälpa oss att hitta henne.
"Varje fall som innebär ett barns död är skrämmande och vi är fast beslutna att utforska alla vägar för att både identifiera denna lilla flicka och lokalisera hennes familj."
Polisen skickar brev till 37.000 hem i West Yorkshire från och med den här veckan i ett försök att hitta modern till ett barn som hittades död på en soptipp.