A verbal agreement is a contract, but it is not as good as a written contract because when it comes to evidence it is just you decelaring "he said xxx" and him saying "no I didn't, I said vvv"
It would have been good just to get a judgment against them, even if you couldn't find them. This...