You could add a column on both sheets called "Matchkey". That
concatenates, for example, the first five characters of the last name,
the first character of the first, name, and the zip code, or phone
number.

Then compare the matchkey fields.