Just to note the obvious, are you sure the client nor the provider have a backup or dump of the database? Maybe you should ask your client insistently again.
At my place I had to reconstruct a database too. It was not so bad, just three tables. But of course the after having finished it, a dump on dvd showed up in somebodys desk.