The nearly four-decade-old Publix, which anchors the Doral Park Shopping Center, could soon be torn down and replaced with a larger supermarket.