办理上海拍卖公司的手续需要遵循以下步骤：

注册公司：首先需要在上海市工商行政管理局注册一家拍卖公司。注册需要提供公司名称、注册资本、经营范围等信息，并缴纳相关费用。

获得拍卖资格：注册完成后，需要向上海市拍卖行业协会申请拍卖资格。申请需要提供公司资料、经营计划、管理制度等材料，并缴纳相关费用。

获得拍卖执照：申请获得拍卖资格后，需要向上海市公安局申请拍卖执照。申请需要提供公司资料、拍卖人员资格证明、安全保障措施等材料，并缴纳相关费用。

开立银行账户：拍卖公司需要在银行开立专门的账户，用于接收拍卖款项。

缴纳保证金：拍卖公司需要向上海市拍卖行业协会缴纳一定金额的保证金，以确保拍卖过程中的安全和公正。

完成备案：拍卖公司需要向上海市公安局备案，备案需要提供公司资料、拍卖人员资格证明、安全保障措施等材料。

以上是办理上海拍卖公司手续的基本步骤，具体操作可能会因个人情况而有所不同。建议您在办理前仔细阅读相关法律法规，并咨询专业人士的意见。