Say you've been given a verbal offer, and the company takes a few days to draw up the contract. When receiving the contract, you decide not to accept the offer. Can the company demand to be recompensated for the work they did?
The only sort of "company" I've ever heard of which does this sort of thing is slimy "recruiters". Typically there is no job, never was a job, and their business model is to pretend to work for you looking for a job while actually only billing you.
This kind of behavior is part of a con game.
"We have a job for you... but you need to pay us for services rendered... oops, the client went with someone else. Don't worry, we have this other great job lined up, just give us some more money".
A company cannot fine you. A fine is an mount of money you are ordered by the court to pay or face legal penalty. You must pay fines, must in the RFC 2119 sense.
A company is not a court of law, therefore a company cannot issue fines. The worst any company can do (that is any company) is send you a mean letter that says pay us or else. Even if you get to the or else part and get the repo man at your door, you can just refuse to open the door. Unless ordered to do so by a court of law. See, here comes must again.
The company can demand anything they want. Here I recommend Philip Kendall's approach (from a comment):
They can demand that you stand on your head and sing "Humpty Dumpty". You can treat that request with similar contempt.
Companies do not send fines. Companies send mean letters. Companies send invoices. Depending on your prior agreements with them, some should make you worry, others are useful when you have run out of toilet paper.
A company can enter into contract with you that you will either accept the employment contract (that you haven't seen yet) or agree to pay them money. I can't think of a scenario where agreeing to such a prenup would be to your advantage, or that it would happen without you realizing. I also believe that signing such a prenup would weaken the actual employment contract, since it can be argued that you didn't enter into it freely, but under the fear of monetary penalty.
Can the company demand to be recompensated for the work they did?
Unless you have a contractual agreement (either verbal or signed) before hand that if you do not accept the offer, that they have to be compensated for their efforts. If no such agreement exists, then legally they cannot get anything from you.
My advice: do not sign or acknowledge anything. Simply ignore them as they may try to trap you by you replying or signing something that says you promise to pay them back.
A company that would expend a large sum of money getting ready for a new employee before getting a signed contract is not acting in their own best interest.
If that written contract contains even one item not mentioned in the verbal offer, then it is a different offer and you would be expected to reevaluate your enthusiasm for that position. This would also mean that they would have had to tell you in the verbal offer if you accept this verbal offer then you are responsible for pre-employment expenses to include A,B and C.
That being said, if they want to pressure you to pay for these expenses they can always try. Maybe they get some people in your situation to agree to join the company when threatened this way, but it is likely that the employee will be looking to get out of the job as soon as they can.