解决Linux机器编码问题的步骤如下：

1. 修改/etc/sysconfig/i18n文件，将LANG的值改为"zh_CN.UTF-8"。
2. 使用locale -a命令查看是否存在zh_CN.UTF-8这样的字符集，如果不存在，则安装相应的语言包。例如yum install kde-i18n-Chinese。
3. 重启服务器或者重新加载字符集即可生效。