关于诚信使社会和谐的事实论据包括：

商鞅徙木取信：

商鞅通过立木取信的方式，使人民相信他的改革是真实可信的，从而顺利推行了新法，使国家变得繁荣强大。

周幽王烽火戏诸侯：

周幽王为博得宠妃一笑，烽火戏诸侯，最终导致国家灭亡，自己身首异处，这一事例说明了失信的危害。

诚信是构建和谐社会的道德基础：

诚信是建立和谐人际关系的重要道德准则，诚实守信是中华民族的传统美德，在社会主义条件下应当进一步发扬光大。

诚信解决市场经济交易问题：

在市场经济中，诚信是化解交易风险或避免风险出现的最佳方式，有助于市场经济的健康发展。

快递小哥捡到500万巨款：

这一事例体现了拾金不昧的美德，虽然最终因造谣被拘留，但展示了诚信在日常生活中的重要性。

“老赖”现象：

近年来，不讲信用、恶意拖欠等现象屡见不鲜，对社会风气造成极大伤害，需要通过有效手段惩戒失信行为，维护良好的经济运行秩序。

这些论据表明，诚信在个人行为、社会关系、市场经济等多个层面都发挥着重要作用，是构建和谐社会不可或缺的道德基础。