自然人和教育公司签订的有偿招生协议，在符合法律规定的情况下是有效的。以下从多个角度进行分析：

协议有效的法律基础

1. 合同自由原则：根据《中华人民共和国民法典》的相关规定，民事主体有权依法自主订立合同。自然人和教育公司作为平等的民事主体，在自愿、公平、诚实信用的基础上，可以签订有偿招生协议。

2. 合同生效要件：协议要生效，需满足以下条件：

   • 双方具有相应的民事行为能力；
   • 意思表示真实；
   • 不违反法律、行政法规的强制性规定；
   • 不违背公序良俗。

若协议满足上述条件，则自然人和教育公司签订的有偿招生协议是有效的。

协议可能无效的情形

尽管协议在一般情况下是有效的，但也存在一些可能导致协议无效的情形，包括但不限于：

1. 违反法律法规：如果协议内容违反了教育、招生等相关法律法规的强制性规定，如涉及虚假宣传、欺诈招生等，则协议可能被认定为无效。

2. 恶意串通损害他人利益：如果自然人和教育公司恶意串通，损害国家、集体或第三人的利益，则协议也可能被认定为无效。

3. 以合法形式掩盖非法目的：如果协议表面上是合法的招生协议，但实际上是为了掩盖非法目的，如洗钱、逃税等，则协议同样可能被认定为无效。

法律建议

1. 审查协议内容：在签订协议前，自然人和教育公司应仔细审查协议内容，确保协议不违反法律法规的强制性规定，不违背公序良俗。

2. 明确双方权利义务：协议中应明确双方的权利义务，包括招生范围、招生标准、费用支付方式等，以避免后续纠纷。

3. 保留相关证据：在协议履行过程中，双方应保留好相关证据，如招生记录、费用支付凭证等，以备不时之需。

4. 及时咨询法律专业人士：如果双方对协议内容或履行过程中存在疑问或争议，应及时咨询法律专业人士，以维护自身合法权益。

总结来说，自然人和教育公司签订的有偿招生协议在符合法律规定的情况下是有效的。但双方在签订和履行协议过程中，应遵守法律法规，明确双方权利义务，保留相关证据，并在必要时咨询法律专业人士。如有任何法律问题，可以直接向我咨询。