事件发生在5月份，与装修公司签订了全包的合同，但是等到选材时，预算单上的地砖规格为750✘1500。可选品牌为“新中源，高悦”两种瓷砖，但是现场却告知根据清单上的预算，不能选择新中源品牌地砖，只能选择高悦的地砖，我们退步选了高悦的。然后去选卫生间墙面砖，因预算单上规格是600✘1200，而且材料单上也标注可选品牌为新中源，鹰牌，高悦三种，但是选材时又被告知因为预算单上的单价问题不能选购新中源和鹰牌的瓷砖，因此合约履行不下去了。由于装修公司虚假宣传，故意欺诈的行为，我们提议退还已预交的款项，并要求装修公司予以赔偿。

如果有对方虚假宣传的证据，可以要求解除合同，要求对方全额退费，并要求对方承担相应的损失，可以先协商退费，如果协商无法达成一致，你可以起诉立案到法院维权

装修公司在选材时与预算单不符，属于违约行为。您有理由要求退还已预交款项并主张赔偿。您可先与装修公司协商，指出其违约事实，要求退款和赔偿。若协商不成，可收集合同、预算单、沟通记录等证据，向法院起诉，通过法律途径维护自身权益，要求装修公司承担违约责任，退还费用并赔偿损失。

根据你描述的情况，装修公司的行为可能构成合同违约或欺诈。若构成欺诈，你有权请求撤销合同，要求退还预交款并赔偿损失；若为违约，可依合同约定要求其承担违约责任。