Главным отличием словосочетания от предложения является то, что в предложении есть грамматическая основа, а в предложении её нет.
Одним сходств между ними, я думаю, что можно считать наличие сходных форм слов (например, предложение: Все дома, стоящие на этой стороне улицы, имеют нечётный номер.; словосочетание: стоящие дома).