miksoftвадяпропущено...
для like?Пока никакой потребности в like не видно. Не знаю, зачем ТС его упомянул.

Видимо, я не так понял фразу "добить чем нить до уникального."

В моем понимании, если чем-то добивать до уникального, то потом при попытке проискать JOIN'ом с временной таблицей, "дополненные" значения не будут затронуты

miksoftя понял как "добавить второе поле с уникальными значениями, идущее после нужного"
Ну так если искать по полю с реальными телефонами, (там где попадаются дубли), то и не нужен LIKE, но тогда не будут работать кластерные индексы, отстроенные по "уникализированным" значениям соседнего столбца.
Если же искать по второму полю с уникальными значениями, то тут как раз для JOIN потребуется LIKE('xxx%') , имхо