How long can a bird remember things for?

It depends on the species. Larger species of parrots can remember things for decades, smaller birds will remember things for years.