Такая поговорка нам, к сожалению, неизвестна.
Понятие фразеологизм включает в себя понятие поговорка. О выражении деньги не пахнут и других читайте в «Справочнике по фразеологии».
В доступных нам источниках это выражение не зафиксировано. Вы уверены, что это именно поговорка (т. е. устойчивое выражение, воспроизводимое в речи), а не индивидуально-авторская метафора?
См. ответ № 184330.
Корректно: Как гласит древняя китайская поговорка, даже путь в тысячу лет начинается с первого шага.
Пословица – краткое народное изречение с назидательным содержанием, народный афоризм. Это законченное высказывание. Поговорка – краткое устойчивое выражение, преимущественно образное, не составляющее, в отличие от пословицы, законченного высказывания.
Поясним на примере. Пьяному море по колено – поговорка. Пьяному море по колено, а лужа по уши – пословица.
В этой поговорке не нужны ни тире, ни дефисы.