房东要证明没收到解除合同的证明，可以从以下几个方面来着手：
提供书面证据：首先，房东可以展示其邮件记录、短信记录或其他通讯方式的记录，证明在所称的解除合同证明发送期间，并没有收到来自租户的任何相关文件或通知。如果房东通常通过电子邮件或邮寄方式接收文件，那么提供这些方式的未收件记录将是很有力的证据。
证人证言：如果房东有物业管理人员、前台或其他相关人员可以作证，证明在所称的发送期间，没有租户或租户代表前来提交或邮寄解除合同证明，这也可以作为辅助证据。
查询邮递记录：如果租户声称已通过邮寄方式发送了解除合同证明，房东可以请求租户提供邮寄的凭证和邮递单号，并据此向邮局或快递公司查询该邮件的投递情况。如果查询结果显示邮件并未送达或投递地址并非房东的地址，那么这也可以证明房东没有收到该证明。
声明与公证：房东可以发表一份声明，详细陈述自己没有收到解除合同证明的情况，并邀请租户或第三方进行见证。为了进一步增强声明的法律效力，房东还可以选择将这份声明进行公证。
法律途径：在争议升级的情况下，房东可以通过法律途径来证明自己没有收到解除合同证明。例如，在法庭上，房东可以请求法官要求租户提供证据证明其已经发送了解除合同证明，并通过对证据的真实性和有效性进行质证来维护自己的权益。
综上所述，房东要证明没收到解除合同的证明，可以从书面证据、证人证言、邮递记录查询、声明与公证以及法律途径等多个方面来着手。这些方式各有优劣，房东可以根据实际情况选择最适合自己的方式来证明自己的主张。