抖音代运营公司不履行合同怎么办？

根据您提供的情况，您遭遇的可能是典型的网络服务合同欺诈行为。根据《民法典》和《消费者权益保护法》，您有权要求对方退还未履行服务部分的费用。

首先，您需要收集与潍坊灵创文化传媒有限公司签订的所有合同、付款凭证、聊天记录等证据，证明对方未按约定履行服务义务。根据《民法典》第五百七十七条，对方未按合同约定提供服务，构成违约，您有权解除合同并要求退款。

其次，您可以向常熟市市场监督管理局或消费者协会投诉，对方若存在虚假宣传或欺诈行为，可能面临行政处罚。若协商无果，您还可以向常熟市人民法院提起诉讼，主张退还4000元费用及相应利息。

建议尽快采取行动，避免对方转移财产或注销公司，影响您的维权效果。