How do you pay a deceased persons bills if they have no estate?

You don't. You open the estate, collect all the debts, liquidate all the assets and pay what you can. If there are more debts than assets, people don't get all their money back.