If someone else services the machine, who is responsible for ensuring that things are balanced every time the machine is emptied?

This is normal procedure for the cash delivery companies. They will load the new cash order and deposit any unused cash from the previous cycle back into your account. They will also provide you with a balance sheet once the returned funds have been counted and verified.