结论：三十几年前对换掉的自留山，若未签订书面合同，现在能否要回来，需视具体情况而定，主要取决于对换行为的性质、是否构成事实上的物权变动以及是否存在相关证据等。以下从不同角度进行分析：

1. 对换行为的性质与物权变动

   • 物权变动原则：根据《中华人民共和国民法典》的相关规定，不动产物权的设立、变更、转让和消灭，应当依照法律规定登记。自留山作为不动产，其物权的变动通常需要依法进行登记。然而，在农村地区，由于历史原因和交易习惯，自留山的对换可能并未严格遵循登记程序。
   • 事实物权变动：如果双方对换自留山的行为已经实际履行，且长期占有、使用、收益，形成了事实上的物权变动，那么即使未签订书面合同或进行登记，也可能被认定为有效的物权变动。但这种情况需要充分的证据支持，如证人证言、使用痕迹、当地习俗等。

2. 证据的收集与证明力

   • 证据收集：要证明对换行为的存在和有效性，需要收集相关证据。这些证据可能包括但不限于：双方当事人的陈述、证人证言、对换时的协商记录（如有）、对换后自留山的使用情况、当地村委会或相关部门的证明等。
   • 证明力：收集到的证据需要具有足够的证明力，能够证明对换行为确实发生，并且双方对此无异议。如果证据不足或存在争议，那么要回自留山的难度将会增加。

3. 法律程序与诉讼时效

   • 法律程序：如果双方无法就自留山的归属达成一致，可能需要通过法律程序来解决争议。这通常包括向当地人民法院提起诉讼，由法院根据事实和法律进行裁决。
   • 诉讼时效：需要注意的是，诉讼时效是法律规定的请求法院保护其民事权利的时间限制。如果自对换行为发生之日起已经超过了法定的诉讼时效期间，那么对方可能会提出诉讼时效抗辩，导致你的诉求无法得到法院的支持。然而，在物权纠纷中，诉讼时效的适用可能受到一定限制，具体需根据案件情况和法律规定来判断。

4. 实际操作建议

   • 协商解决：首先尝试与对方进行协商，看是否能够达成一致意见。如果双方能够友好协商并签订书面协议，那么问题将得到妥善解决。
   • 寻求调解：如果协商无果，可以寻求当地村委会、人民调解委员会等机构的调解帮助。这些机构通常具有丰富的调解经验和专业知识，能够帮助双方找到合理的解决方案。
   • 法律途径：如果调解也无果，那么可以考虑通过法律途径来解决争议。在提起诉讼前，建议咨询专业律师的意见，了解案件的法律风险和可能的诉讼结果。

后续行动建议：

• 尽快收集相关证据，包括双方当事人的陈述、证人证言、使用痕迹等，以证明对换行为的存在和有效性。
• 尝试与对方进行协商或寻求调解帮助，看是否能够达成一致意见。
• 如果协商和调解均无果，且你认为自己的权益受到了侵害，那么可以考虑通过法律途径来解决争议。在此过程中，务必保持冷静和理性，遵循法律程序和规定。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。