事实存在，但没有合同我该如何维权

律师你好！
    今年4月经老师介绍有幸与TTCL邻里江苏分部谈合作。TCL邻里江苏分部蔡总特通过以前的同事（我以前的老师）介绍与我们广告公司合作，合作是在TCL邻里江苏分部与其他装修公司报价久谈难以下浮的急迫情况下因急着赶五一开业，在没有合同的基础上（走合同流程会影响制作进度）邻里江苏分部要求我公司先紧急设计制作，考虑到与TCL这类大型公司长期合作对公司会有更好的发展空间，初次合作均依据实际成本加微薄利润提供报价，报价经TCL邻里江苏分部团队同意并同时承诺项目结束通过验收，由TCL出面尽快向相关加盟邻里店要回相应装修费用。我公司在五一前制作完成所有项目且通过TCL验收后，具体镇江句容后白店装修费用15216元、镇江句容天王店装修费用8475元、南通九华店装修费用10475元。但五一过后邻里江苏分部市场主管和相关业务代表（分部经理全面参与推动）紧急督促相关加盟商，但其余加盟店均不情愿支付，只有南通九华支付6500元。剩余未支付费用合计27669元，至今日未能解决！现在原有的TCL邻里江苏分部成员离职的离职，被开除的开除，请问律师在没有合同的基础上但事实存在（有现场照片、电子邮件、手机短信）的情况下我该如何维权？维权成功率有多大？维权费用多少？
    此致
敬礼！
                                                                                                          无锡市美创广告有限公司
                                                                                                                  潘 绪
                                                                                                                2013.8.5