Bacteria that break down plastic already exist, both naturally and synthetically. Optimizing those is one of the most popular student projects in my university. Hardly a millennium problem.