GPS start mode query
When the GPS receiver does a cold start, it's search space has three dimensions: 


test for each satellite to find which ones are actually in view  
Doppler shift  
pseudo random code offset


Any normal GPS module implements the search procedure internally.  You wouldn't need to worry about implementing your own search procedure.