The best method to access cell phone records I know is with Reverse Cell Phone records ,
Their cell phone number directory is large, up to date, and reliable - they offer a money back guarantee.
I first tried looking through the so called "free" cell phone records directories but after much time wasted discovered there is no such thing - because the cell phone companies charge to release their info.
Make sure the cell phone directory you use has a once-off fee that gives membership (as many searches as you need - usually for a year). Some charge per search but I think that's a waste.
Hope that helps,
Cheers