想咨询下，如果我们公司和另外一家公司有口头的协议，做他们的服务外包，在确实干活儿了的前提下(有邮件沟通和人证)，对方不签订合同，想抵赖，不给我们服务费用，算违法，可以告他们吗？