How far back can police check your phone conversations?

They can go back as they want - limited only by how far the carrier keeps them on file, carriers usually store them for 1 year and there is no legal requirement for them to be stored longer. So even if they kept them longer they are not stupid enough to divulge that to random police people who can directly publicize these matters as they aren't bound to keep phone company secrets.