How do I record it when a company pays their bill?

Open Settings, then House accounts, click the account name, set What to Payment received, fill Amount and put the transfer reference in the Note box. Press Record. Their balance comes down and the payment shows on the statement with everything else, newest first.