How to find a lost iPhone 3GS?

I recently lost my iPhone 3gs, and unfortunately its dead and does not have a Find My IPhone since it only has iOS 6. Is there any way I can locate it? It does have an Apple ID.

No. With 5C free on 2 year contract, why not just upgrade to that if your contract was up with 3GS?

All iPhones would have an Apple ID, so that's nothing there. Nothing you could short of looking for it the old fashioned way but it is likely long gone, but with no Find My iPhone installed even if it was charged up you'd never know.