无信誉的欺诈行为

我们与2011年10月初向华特旅行社咨询赴日3年多次往返旅行签证办理事项，该旅行社刘程说可以办理，并通过电子邮箱将办理签证所需资料发送给我。我们按照旅行社要求将所需资料准备齐全后，与2011年10月27日送往旅行社，刘程看完我们的资料后说资料齐全，可以办理，并告知我们2011年11月4日就会有签证结果，不会影响我们11月18日的赴日旅行。但确又与2011年10月31日通知我们说缺某项资料，我们急急的将资料送至旅行社，旅行社刘程告知我们这次资料很齐全，11月2日就会将签证材料送往日本驻上海领事馆，我们与11月3日与刘程联系，却告知我们说资料由于种种原因，还未送至上海，但就在这两日送去，2011年11月11日肯定有结果，在这期间我们又多次打电话与流程联系，得到都是已在领事馆办理类似答复，11月11日上午我又与刘程联系，刘程告知我说应该没有问题，应该已经通过签证了，当时我很高兴，但也有一点担忧，还开玩笑的跟她说，不会是空欢喜一场吧，她说不会的，让我下午再打电话确认一下。下午我又打电话给她，她竟然告诉我说由于我们年收入未达到25万元领事馆终止了签证。（旅行社在我办理签证的整个过程中并没有告知我们说必须年收入25万才能办理多次往返签证）。当时虽然很生气，但是为了不耽误时间，还是委托她帮我们办理一次赴日旅行签证，并问她需不需要补充资料，她说不需要，并告知我们材料与2011年11月16日能再次进领事馆申请签证，2011年11月18日肯定有结果，2011年11月17日也就是今天给刘程打电话问办理进程，她竟然说我通过QQ和她说不办理了，我很莫名其妙，我并没有通过QQ和她交流，在工作时间我们是无法上网聊天的。（在整个签证过程中，刘程只在第一次要求我们补充资料的时候主动和我们联系过，其他都是我们主动和她联系）。我目前的签证材料仍然在该旅行社，我想知道像旅行社的这种不负责任，没有一点信誉的行为，是可以接受的吗，相关部门有没有相应的管理措施，做为一个普通的消费者，我们能不能维护自己的合法权益？