Lily Allen's getting clever with the marketing for her new album ... using a beloved childhood character to push a song allegedly roasting her estranged husband. The singer-songwriter stepped out on Halloween night with some pals in Los Angeles ......