本案属于情感咨询服务合同纠纷，核心争议在于该合同是否合法有效以及该公司是否应该向唐某退还费用。

情感咨询服务合同关系具有一定的道德及个人隐私属性，一方支付价款以追求爱情，情感咨询服务机构收取费用以促成爱情，此类行为虽与传统的道德观念有一定程度的偏离，但并未实质性违背公序良俗，因此一般而言，此类合同应为合法有效。

本案中，山东省济南市槐荫区人民法院经审理认为，唐某与该公司协商一致，通过签订服务合同的方式建立了服务合同关系。涉案合同是当事人双方的真实意思表示，内容不违反法律、行政法规的强制性规定，合法有效，双方都应该依照约定全面履行。该公司接受唐某委托后，在微信上为唐某提供了咨询服务，并线下两次到唐某所在地进行现场调解，履行了合同约定的义务。

唐某主张该公司未能帮其挽回感情违背了合同目的，但其未能提供有效证据证实公司曾向其承诺100%的成功率。根据涉案合同及唐某提交的微信聊天记录、通话录音，可以看出唐某对于调解不成功有心理预期，并曾经向该公司员工询问如果调解不成功如何退费的问题。而公司员工在微信聊天及通话中均表示，如果没有挽回成功可以退还50%左右费用。

根据《中华人民共和国民法典》第一百七十条的规定，该公司员工关于退费的承诺虽未在合同中体现，但其是在履行公司的工作任务，因此该承诺对公司发生效力。法院结合合同的履行情况、该公司的承诺，认定该公司应向唐某返还服务费，数额酌定为15000元。

最终，法院依法判决该公司向唐某返还50%的服务费——15000元。判决作出后，双方均未上诉，现该判决已生效。