装修工头闹人间蒸发，好不容易联系到却让我们加钱

我家在年前准备吧阁楼装修一下，然后在网上看到了装修公司的广告。然后去了他们公司，有一个装修顾问给了名片，然后带了一个年轻小伙来我家看房子。第二天，那个小伙子打电话过来说可以装，开始要立合同，一开始说好的事1万8，然后隔天小伙子说太低了，让加到2万5，后来经过协商，我们订到了2万2，合同也立了，2万2也给了小伙子。年前的时候他们还听勤快，天天都有来施工。但是年过完了，他们就人间蒸发了，一开始打电话都不接，后来打了好多次电话之后接了，又说钱少了，不给加钱就不来。然后我们着了装修公司，他们公司说小伙子是背着他们公司来接的活，合同上没有他们的印章，他们不管。然后那个小伙子当初签合同的时候以要过年了为理由，故意没有写工期。现在都过完年那么久了，一直没有施工，请问我们该怎么办。