2016年至2020年，本人一直是自由职业者，在2016年至今A单位组织部从未与我有过任何联系，我也多年未交纳党费。按党章规定：已属于自动退党~

　　根据:
　　1.《中国共产党章程》第一章第九条：党员如果没有正当理由，连续六个月不参加党的组织生活，或不交纳党费，或不做党所分配的工作，就被认为是自行脱党。
　　2.《中国共产党党员教育管理工作条例》第五章第二十四条：对与党组织失去联系6个月以上、通过各种方式查找仍然没有取得联系的党员，予以停止党籍。停止党籍的决定由所在党支部或者上级党组织按照有关规定作出。停止党籍2年后确实无法取得联系的，按照自行脱党予以除名。  第六章第三十一条：（六）没有正当理由，连续6个月不参加党的组织生活，或者不交纳党费，或者不做党所分配的工作，按照自行脱党予以除名。  
　　3.《中国共产党纪律处分条例》第七章第八十四条：脱离组织出走时间超过六个月的，按照自行脱党处理，党内予以除名。  
　　4.《关于中国共产党党费收缴.使用和管理的规定》第十三条对不按照规定交纳党费的党员，其所在党组织应及时对其进行批评教育，限期改正。对无正当理由，连续6个月不交纳党费的党员，按自行脱党处理。  
　　以上，请您知悉。

A单位的做法正确，因为你本人的原因这些年未落实组织关系、没参加组织生活、没按时缴纳党费，这是很严重的党性缺失，这方面你必须做出深刻的检查。等待A单位党组织对你最终的处理结果。
同时鉴于的职业情况较为特殊，建议你回A单位补缴党费后重新开具新的介绍信，可以将组织关系转至你实际居住地或常驻办公所在地的社区、园区、商圈等党组织。