Paper is a surprisingly solid foundation when it comes to building work. Always get things in writing. You want estimates of how much the work will cost and how long it will take, and a legally binding contract when you decide to hire them, otherwise they could end up charging you more, spinning out a job, or denying that they ever agreed to do things.