The couple vow they will 'never give up' their search in an emotional new statement on the 19th anniversary of her disappearance