在对方全责导致电动自行车被撞坏并需要换新车的情况下，您需要准备以下手续来维护自己的合法权益：
事故责任认定书：
- 这是处理交通事故的基础文件，由交警部门出具，明确对方全责。您需要确保这份认定书准确无误，并妥善保管，因为后续的赔偿流程都将以此为依据。
车辆损失评估报告：
- 在车辆受损后，您应联系专业的车辆评估机构对电动自行车进行损失评估。评估报告将详细列出车辆的损坏部位、维修费用或更换新车的费用等，这是向对方或保险公司索赔的重要依据。
购车发票或车辆价值证明：
- 如果您选择更换新车，需要提供原电动自行车的购车发票或能够证明车辆价值的其他文件。这有助于确定赔偿金额，确保您获得合理的补偿。
身份证明及联系方式：
- 您需要提供自己的身份证明（如身份证）和联系方式，以便对方或保险公司与您联系，处理赔偿事宜。
索赔申请书：
- 撰写一份索赔申请书，详细陈述事故经过、车辆损失情况、索赔金额及理由等。这有助于清晰地表达您的诉求，加快赔偿流程。
在准备这些手续的同时，您还需要注意以下几点：
- 及时报案：事故发生后，应立即报警并通知保险公司，确保事故得到及时处理。
- 保留证据：除了上述手续外，还应保留事故现场的照片、视频等证据，以及与对方沟通的记录，以备不时之需。
- 协商赔偿：在准备好所有手续后，您可以与对方或保险公司协商赔偿事宜。如果协商无果，可以考虑通过法律途径解决。
如果对方或保险公司拒绝赔偿或赔偿金额不合理，您可以采取以下措施：
- 向交警部门申请调解：交警部门可以协助双方进行调解，促成赔偿协议的达成。
- 提起民事诉讼：如果调解无果，您可以向法院提起民事诉讼，要求对方承担赔偿责任。在诉讼过程中，您需要提供上述手续作为证据，以支持自己的诉求。
最后，我建议您在处理此类事故时保持冷静和理性，依法维护自己的合法权益。如果有任何疑问或需要进一步的法律帮助，请随时向我咨询。