公司的要求不合法。依照《中华人民共和国劳动合同法》第九条“用人单位招用劳动者，不得扣押劳动者的居民身份证和其他证件，不得要求劳动者提供担保或者以其他名义向劳动者收取财物”和第八十四条第二款“用人单位违反本法规定，以担保或者其他名义向劳动者收取财物的，由劳动行政部门责令限期退还劳动者本人，并以每人五百元以上二千元以下的标准处以罚款；给劳动者造成损害的，应当承担赔偿责任。”之规定，用人单位在招用劳动者时不得向劳动者收取财物。如果公司已经收取了押金，你有权要求公司退回。如果公司不同意退还，你可以向劳动行政部门投诉，由劳动行政部门责令限期退还。

依照《中华人民共和国劳动合同法》第十条“建立劳动关系，应当订立书面劳动合同。已建立劳动关系，未同时订立书面劳动合同的，应当自用工之日起一个月内订立书面劳动合同”以及第八十二条第一款“用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同的，应当向劳动者每月支付二倍的工资”之规定，用人单位应当在劳动者入职之日起一个月内与其签订书面劳动合同；未签订劳动合同的，用人单位应当自劳动者入职满一个月的次日起至一年内每月向劳动者支付二倍的工资。

当然了，如果公司满一年还未与你签订书面劳动合同，依照《中华人民共和国劳动合同法》第十四条第三款：“用人单位自用工之日起满一年不与劳动者订立书面劳动合同的，视为用人单位与劳动者已订立无固定期限劳动合同”之规定，应当视为公司已经与你订立了无固定期限劳动合同。

如果你的陈述属实，你现在有权要求公司与你签订劳动合同并从入职满一个月的次日起每月支付你二倍的工资。如果公司拒绝，你有权向劳动行政部门申请仲裁。

不合法。依照《中华人民共和国劳动合同法》第十九条 “劳动合同期限三个月以上不满一年的，试用期不得超过一个月；劳动合同期限一年以上不满三年的，试用期不得超过二个月；三年以上固定期限和无固定期限的劳动合同，试用期不得超过六个月……”之规定，公司与你签订的是两年的劳动合同，故试用期不得超过二个月。

依照《中华人民共和国劳动合同法》第二十条“劳动者在试用期的工资不得低于本单位相同岗位最低档工资或者劳动合同约定工资的百分之八十，并不得低于用人单位所在地的最低工资标准。”之规定，你有权要求公司补足你所在公司相同岗位最低档工资或约定工资的80%，且不得低于你公司所在地的最低工资标准。

关于用人单位为劳动者提供培训费用的问题，《中华人民共和国劳动合同法》第二十二条有明确规定，即“用人单位为劳动者提供专项培训费用，对其进行专业技术培训的，可以与该劳动者订立协议，约定服务期。劳动者违反服务期约定的，应当按照约定向用人单位支付违约金。违约金的数额不得超过用人单位提供的培训费用。用人单位要求劳动者支付的违约金不得超过服务期尚未履行部分所应分摊的培训费用。”如果你的陈述属实，你应当向公司支付违约金。但因为你已经在公司工作了五年，所以违约金数额不应超过服务期尚未履行部分所应分摊的培训费用即5万元（10万元/10年x5年）。

依照《中华人民共和国劳动合同法》第三十条“用人单位应当按照劳动合同约定和国家规定，向劳动者及时足额支付劳动报酬。”和《中华人民共和国劳动争议调解仲裁法》第五条 “发生劳动争议，当事人不愿协商、协商不成或者达成和解协议后不履行的，可以向调解组织申请调解；不愿调解、调解不成或者达成调解协议后不履行的，可以向劳动争议仲裁委员会申请仲裁；对仲裁裁决不服的，除本法另有规定的外，可以向人民法院提起诉讼”之规定，如果你与公司就拖欠的工资已进行结算，则你可以直接向人民法院提起诉讼；如果你与公司就拖欠工资未进行结算，就工资没有及时发放的问题，你不能直接向人民法院提起诉讼，但可以向调解组织申请调解，调解不成的向劳动争议仲裁委员会申请仲裁，对仲裁裁决不服的，你才可以向人民法院提起诉讼。

依照《中华人民共和国劳动合同法》第三十八条“用人单位有下列情形之一的，劳动者可以解除劳动合同：（一）未按照劳动合同约定提供劳动保护或者劳动条件的；（二）未及时足额支付劳动报酬的；（三）未依法为劳动者缴纳社会保险费的；（四）用人单位的规章制度违反法律、法规的规定，损害劳动者权益的；（五）因本法第二十六条第一款规定的情形致使劳动合同无效的；（六）法律、行政法规规定劳动者可以解除劳动合同的其他情形。”和第四十六条“有下列情形之一的，用人单位应当向劳动者支付经济补偿：（一）劳动者依照本法第三十八条规定解除劳动合同的……”之规定，公司未及时足额支付劳动报酬，你有权解除劳动合同并要求公司支付经济补偿。

依照《中华人民共和国劳动合同法》第四十条“有下列情形之一的，用人单位提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后，可以解除劳动合同：（一）劳动者患病或者非因工负伤，在规定的医疗期满后不能从事原工作，也不能从事由用人单位另行安排的工作的；（二）劳动者不能胜任工作，经过培训或者调整工作岗位，仍不能胜任工作的；（三）劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，经用人单位与劳动者协商，未能就变更劳动合同内容达成协议的”之规定，如果你不能胜任工作，经过培训或调整工作岗位，仍不能胜任的，用人单位可以在提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后，与你解除劳动合同。如果公司仅仅以口头形式通知你被解聘，并未提前30日以书面形式通知你或者额外支付你一个月工资，那么不能视为已经依法解除了与你签订的劳动合同。

如果公司违法解除或者终止劳动合同，依照《中华人民共和国劳动合同法》第八十七条“用人单位违反本法规定解除或者终止劳动合同的，应当依照本法第四十七规定的经济补偿标准的二倍向劳动者支付赔偿金” 、第四十七条“经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，向其支付经济补偿的年限最高不超过十二年。本条所称月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资”之规定，你可以向公司主张赔偿金。

公司与王老五解除劳动合同是否合法，关键在于解除劳动合同的原因是否符合法律规定。

如果王老五因工负伤被认定为丧失部分劳动能力被解除劳动合同，那么公司与其解除劳动合同的行为是违法的。依照《中华人民共和国劳动合同法》第四十二条“劳动者有下列情形之一的，用人单位不得依照本法第四十条、第四十一条的规定解除劳动合同：（一）从事接触职业病危害作业的劳动者未进行离岗前职业健康检查，或者疑似职业病病人在诊断或者医学观察期间的；（二）在本单位患职业病或者因工负伤并被确认丧失或者部分丧失劳动能力的；（三）患病或者非因工负伤，在规定的医疗期内的；（四）女职工在孕期、产期、哺乳期的；（五）在本单位连续工作满十五年，且距法定退休年龄不足五年的；（六）法律、行政法规规定的其他情形。”之规定，王老五因工负伤并被认定为丧失部分劳动能力，公司在这种情况下不能与王老五解除劳动合同。

如果王老五具有《中华人民共和国劳动合同法》第三十九条“（一）在试用期间被证明不符合录用条件的；（二）严重违反用人单位的规章制度的；（三）严重失职，营私舞弊，给用人单位造成重大损害的；（四）劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的；（五）因本法第二十六条第一款第一项规定的情形致使劳动合同无效的；（六）被依法追究刑事责任的”等情形，公司可以与其解除劳动合同。