试试 ln -s /var/lib/mysql/mysql.sock /tmp/mysql.sock

本人记得这个好像是在参数文件里指定的一个文件

不会这么诡异吧，可能是其他问题。mysql.sock在 mysql启动的时候创建的，mysql停止之后，就会被自动删除。所以应该不会出现原因是mysql.sock 不存在，而无法启动mysql，原因是他就是mysql启动时创建的。倒是有可能出现mysql在运行过程中被删掉，那种情况重启下mysql,就又会创建了。
倒是存在权限不对导致mysql无法创建mysql.sock，从而无法启动的情况。

应该是别的原因导致启动失败。如6楼所说，mysql.sock是在MySQL启动的时候自动创建，停止后自动删除，所以你找不到这个文件。
看看MySQL有什么错误日志。