农村土地口头交换是否合法

甲方与乙方互换土地，没有证人。双方口头协议是：土地交换后，以后任何一方要做自己的土地时可以换回各自的土地。二十多年过去，乙方要换回自己的土地，甲方不同意。甲方还拿出了自己的土地承包证书，表示该土地在甲方名下，乙方无权换回。后经贵州省桐梓县土管局证实甲方土地承包证无效。原因是甲方的土地证不真实。（注：该地区的土地承包证为水田与旱地分开填写，中间空一行。甲、乙双方的土地为饲养地，按当时习俗该地区的饲养地都并未填写入土地承包证。）
    后经桐梓县人民政府协商、查证情况属实，并发下意见书，表示该土地乙方可换回土地，甲方不同意可向遵义市人民政府提出诉讼。该意见书在限定期限内，甲方并未作任何表示。   
   我想问的是：该口头协议是否有效？如果，甲方仍不同意该办法，向遵义市人民政府提出诉讼，乙方该怎么办？