结论前置：

1. 解除收养关系需通过法律程序：由于未办理领养证，但存在事实收养关系，解除需通过协商或诉讼进行。
2. 建议优先协商解决：若双方能就解除关系及后续事宜达成一致，可签订书面协议并公证。
3. 协商不成可诉讼解除：若协商无果，可向法院提起诉讼，请求解除收养关系。

核心前提：您与16岁女孩之间存在事实收养关系，但未办理领养证，现关系恶化，希望解除收养关系。

详细分析：

1. 法律程序要求：

   • 根据我国《民法典》的相关规定，收养关系的成立和解除均需遵循法定程序。尽管您未办理领养证，但若存在事实收养关系（如共同生活多年、以父母子女相称等），则该关系在法律上仍可能被认可。
   • 解除收养关系，一般需通过协商或诉讼进行。协商是首选方式，若双方能就解除关系及后续事宜（如财产分割、赡养义务等）达成一致，可签订书面协议并公证。

2. 协商解除：

   • 协商解除收养关系时，应确保双方自愿、平等，并就解除后的相关事宜进行明确约定。
   • 协议内容应包括解除收养关系的意愿、解除后的财产处理、赡养义务（如有）等。
   • 协议签订后，建议进行公证，以增强其法律效力。

3. 诉讼解除：

   • 若协商无果，您可向法院提起诉讼，请求解除收养关系。
   • 诉讼过程中，法院将审查双方是否存在事实收养关系、关系恶化的原因及程度等。
   • 若法院认定收养关系确已破裂，且无法调和，将判决解除收养关系。

特别提醒：

• 解除收养关系后，双方的权利义务关系将终止，但应妥善处理后续事宜，避免引发新的纠纷。
• 鉴于女孩已16岁，解除收养关系可能对其心理和生活产生较大影响，建议在进行法律程序的同时，关注其心理健康和生活需求。

行动建议：

• 首先尝试与女孩或其法定代理人（如生父母）进行协商，看是否能就解除收养关系及后续事宜达成一致。
• 若协商无果，可咨询我，了解诉讼解除的具体流程和注意事项，并准备相关证据材料。
• 在整个过程中，保持冷静和理性，避免情绪化行为影响问题的解决。