Hello Timmay,
From your post I understand that the volumetry of your data will be around 3 million rows
20 years of data x 12 (by month) x 40 (brands) x 300 (hundreds of products)
The volumetry is important to consider, because based on the connexion type import/direct query/live connexion and your model, the visuals can be more or less fast to load and can influence the way to design your report
Before jumping into the visualization part, I recommend you think about the audience, build your data story and decide the user journey.
You said that the report is for the CEO. What does he/she want to know? Should it be an exploratory report, does he/she have an idea of the questions to be answered? For ex, for this type of data, if I were a CEO I would like to see the evolution in time, compare the products to a previous period, compare products between them, look to see if it is a seasonality. I would also want to see the trend, are sales going down, should be products be replaced or not? As a CEO I would also try to go to the essential. Do we actually need 40 brands and hundreds of products?
Once you have the ideas and questions to be answered you will need to perform a data analysis/discovery, think and sketch.
You create a report for the CEO, your design needs to be clear and straight to the point. Do not include 100 different findings, concentrate on the essential ones.
So, my recommendation is to explore your data, find all the findings that can be interesting and at the end choose only the ones that answer the best the requirement. Think about the user journey. Think about navigation, buttons, interactions, tooltips.
Do not use sophisticated charts. Use bar charts, matrix, cards, or any chart that can clearly express the message you want to send. Be sure to add context with clear titles and subtitles.
If you are looking for inspiration, I recommend looking at Power Bi Challenge N.10. The requirement is somehow close to what you need to create. Look at the reports, read the write ups, I am sure it can help you.
Good luck,
Best regards,
Alex Badiu