我怎么解除抵押关系（抵押贷款购车）

各位律师好！我与2002年12月采用金融公司担保的方式，抵押购得一辆汽车。金融公司叫：《南方隆兴》是北京的公司。现在搜索南方隆兴就会知道，这是个骗子公司。但我还好，只是全部款项还清后，没有找到这个公司作解除抵押手续。而今，这公司已经不存在了，这个手续无法办理。按照银行的说法，我应该起诉这个南方隆兴公司。但，我不知道都应该准备什么样的资料，需要多久可以能够结案。希望能得到指引，谢谢！
补充提问：
首先，感谢刘律师的回答！
南方隆兴这个公司的确没有注销，我已经到工商局网站查询了相关信息，最后一次年检为2007年，但至今并未办理注销手续。
那么，我接下来应该准备什么材料呢？还请一并示下，感谢感谢！！！