How do I approach questions about paid links with a client?

Directly ask if they've engaged in paid link building. Understanding this helps identify potential risks and historical issues associated with their link profile.