我办理加拿大工签，但是之前澳洲逾期过，然后这次办理之前再三和移民公司确认说我有过这个记录

我办理加拿大工签，但是之前澳洲逾期过，然后这次办理之前再三和移民公司确认说我有过这个记录，会不会影响我办理加拿大签证，他们一再说没关系可以办理，我才签了合同交了钱办理。现在签证拒签了，理由就是因为我隐瞒或者撒谎这个经历，还5年不能申请的黑记录。然后移民公司退款的话还要再扣35000手续费。我想请问，他们没签合同之前保证的没问题，我才办理，而且之前说即便拒签也是只扣除律师费，现在全全额不退。我已付30万的签证费。