Online bookkeeping services for small businesses work by securely storing financial data in the cloud, allowing business owners and bookkeepers to access and manage the data from anywhere with an internet connection. They typically offer a range of services such as recording financial transactions, reconciling accounts, preparing financial statements, managing accounts payable and receivable, and processing payroll.