如果电动车和相关证件都丢失了，需要先到当地公安机关报案并补办相关证件。之后，拿齐补办后的证件和购买电动车时的发票，前往当地车管所办理电动车注销手续。在注销时需要缴纳相应费用，并将注销证明交给电动车所在地的社区管理部门进行档案存储。要确保注销后不再使用车辆，避免产生违规情况。