Franks custom decks

Frank rebuilt and expanded an existing deck, leading off from the 2nd story of my home. He was also asked to build a storage area underneath the deck. The deck and storage area took over 6 months to complete. The storage area under the deck leaks from above, even though he assured me it would be dry. The deck heaves terribly in the winter as the footings are not deep enough. I am unable to close the door in the storage shed in winter. Phone calls are not returned and no compensation has been offered for this poor work. As all agreements were verbal, I have no recourse.