The short answer is, that they can. There are several national payers, such as Aetna, Cigna, Humana, and United Healthcare that keep the same payer ID number across all clearinghouses.
The best source of information is the eProvider Solutions payer list which can be found following this link: EProvider Solutions Payer List
Once on the link, you can download either a PDF or MS Excel listing.