您好！根据中国婚姻法的规定，办理离婚手续应当在双方共同居住地的民政局进行。如果您和配偶目前都在安徽省，那么可以在安徽省的民政局申请离婚。如果您的配偶现在在福建省，并且希望与您离婚，他也可以在福建省的民政局提出离婚申请。不过，具体流程和所需材料可能需要参考当地的具体规定。建议您直接联系当地的民政部门或婚姻登记机关，以获取最准确的信息。