个人跟公司签协议合法。一般情况下，协议书只要是在双方协商一致，是基于双方自由真实的意思，并且没有违反法律强制性的规定与社会的公共秩序，那么该协议就是合法有效的。当然，除此之外，合同要成立还需要满足合同成立的相关要件。
异地签协议能够通过邮寄合同或者在网络上签订等方法。因为我国法律保护依法设立的各种形式的合同。从合同的生效要件来看，并没有规定合同必须要以何种形式呈现才是有效合同。因此，合同只要是经过双方当事人真实的意思表示，合同内容没有违法。则合同不管是口头还是书面，实体还是网络的都是有效合同。
协议签订的日期可以修改，但是修改是否有效要分以下几种情况：
1.协议签订之后，任何一方为了己方利益，采取非法手段控制他人、盗窃协议进行协议修改或伪造的，协议修改部分无效，维持原协议约定内容。
2.协议签订之后，任何一方想进行协议修改的，必须告知对方，经双方协商一致同意后，重新签订协议或在原协议相应条款作修改或补充，并在修改地方加盖双方公章(个人手印)。找法网提醒，若只有口头答应但没有对协议做修改或者没有在任何一处有修改变动的地方盖章(手印)，视为无效，协议维持原有内容继续生效。
