Can I see the Paid status of QuickBooks Online Bills in ApprovalMax?
Yes, ApprovalMax will show a Paid stamp on Bills - if they are paid in QuickBooks Online and the option "Pull from connected Organisation" has been turned on for Bills:

Paid Bills will be visible in the Paid section of the main menu:

and in reports (for Bills with the Paid status):