买方有发票和付款记录，可以认定存在买卖关系。具体分析如下：

一. 发票的法律效力

1. 发票作为交易凭证：根据《中华人民共和国发票管理办法》第三条，发票是指在购销商品、提供或者接受服务以及从事其他经营活动中，开具、收取的收付款凭证。因此，发票本身就是交易双方存在买卖关系的重要证据。
2. 发票的证明力：在司法实践中，发票通常被视为证明交易真实性的有力证据。如果买方持有卖方开具的发票，且发票内容真实、合法，那么这就可以作为认定买卖关系存在的重要依据。

二. 付款记录的法律意义

1. 付款记录作为交易证据：付款记录，如银行转账记录、支付宝或微信支付记录等，能够证明买方已经向卖方支付了款项。这是交易实际发生的重要证据。
2. 与发票的相互印证：当付款记录与发票在金额、时间、交易对象等方面相互印证时，可以进一步增强买卖关系存在的证明力。

三. 综合判断 在判断买卖关系是否存在时，法院或仲裁机构会综合考虑各种证据，包括发票、付款记录、交易合同、交货单等。发票和付款记录作为其中的重要证据，如果内容真实、合法，且能够相互印证，那么通常可以认定买卖关系存在。

我的观点：买方持有发票和付款记录，且这两者在内容、时间、金额等方面能够相互印证，那么就可以认定买卖双方存在买卖关系。当然，在实际操作中，如果还有其他证据能够进一步证明买卖关系的存在，如交易合同、交货单等，那么证明力会更强。如有进一步需要，您可以继续咨询我。