王某（某公司的法定代表人）聘请律师张某作为其公司的常年法律顾问，并以公司名义与张某签订了企业法律顾问聘任合同。张某在为王某的公司代理一民事诉讼中（有律师事务所出具的合法手续），由于时间较忙，使案件失去诉讼时效而败诉。王某遂向张某所在的律师事务所提出索赔。请问：王某与张某签订的法律顾问合同是否合法？对王某的索赔，如何解决？