公司和超过五十岁农村女性签订劳动合同是受法律保护的。具体分析如下：

1. 劳动关系的建立：

   • 根据我国劳动法律，劳动关系的建立并不受年龄限制，只要劳动者具备劳动主体资格，即未到达法定退休年龄或未享受基本养老保险待遇，就可以与用人单位签订劳动合同，建立劳动关系。
   • 超过五十岁的农村女性，如果未到达法定退休年龄或未享受基本养老保险待遇，她仍然具备劳动主体资格，可以与用人单位签订劳动合同。

2. 劳动合同的法律效力：

   • 一旦劳动合同签订，就具有法律效力，双方都应按照合同约定履行各自的权利和义务。
   • 用人单位应依法保障劳动者的权益，如支付工资、缴纳社保等。

3. 特殊情况说明：

   • 如果该女性已经到达法定退休年龄且开始享受基本养老保险待遇，那么她与用人单位之间建立的是劳务关系，而不是劳动关系。此时，双方应签订劳务合同，而非劳动合同。
   • 劳务关系与劳动关系的区别在于，劳务关系不受劳动法律的全面保护，双方的权利和义务主要依据劳务合同的约定。

综上所述，公司和超过五十岁农村女性签订劳动合同是受法律保护的，前提是该女性未到达法定退休年龄或未享受基本养老保险待遇。如果双方建立了劳动关系，就应按照劳动法律的规定履行各自的权利和义务。如有任何疑问或需要进一步的法律咨询，请直接向我提问。