如果无法联系到原车主更换行驶证，有以下几种解决方法：
1. 尝试联系车辆销售商或经销商。他们可能拥有原车主的联系方式或其他相关信息。
2. 如果车辆在购买时办理了过户手续，可以查看当时的过户记录，上面通常会有原车主的联系方式。
3. 前往当地车管所查询相关信息。提供车辆识别代号（车架号）和发动机号，工作人员可能会帮助找到原车主的信息。
4. 在媒体上发布寻人启事，寻找原车主。例如在当地的报纸、电视节目或者社交媒体上发布相关信息。
5. 如果以上方法都无法找到原车主，可以考虑向警方报案，说明情况并请求协助查找原车主。
需要注意的是，无论采取何种方式，都需要确保提供的个人信息真实可靠，以免泄露个人隐私信息。