When Rachel calls Tony from the pay phone and Paulie goes to have a trace done he leaves the room and around 30 seconds he comes back with the cross street location of the pay phone at the same time as Rachel hangs up. Rachel was only on the phone for about 40-45 seconds. It took about 15-20 seconds to get the trace started. Which means the trace only lasted about 15-20 seconds. It is impossible for Paulie to have gotten a location from the trace.