if its a canadian company they might not have the docs at all, and thats probably not illegal in canada. but if they told you they had them and didn't deliver, then its useless to you as a US webmaster and constitues fraud on their part. i think a paper letter is in order and will probably get more attention than a board post.
but if it doesnt pan out, Im sure we'd all like to know who was involved
in order to avoid the same problem.