Puedes usar varios locate, aunque para ese caso creo que sería mejor un filtro o una consulta sql. De todas maneras si quieres usar locate:
Código Delphi
[-]
if not Table.Locate('telefono1', numTelefono, []) then
if not Table.Locate('telefono2', numTelefono, []) then
if not Table.Locate('telefono3', numTelefono, []) then
Table.Locate('telefono4', numTelefono, []);