The Veterans Administration says it will replace its health clinic for military veterans in Colchester.