relating business and products with custom taxonomy?

Store the post id of the business in a post meta field of the product (_business_id), or create a custom table, because post meta look-ups are rather slow.