You can contact a member of their team, like their manager, agent, publicist, etc. For a more direct approach, you can try messaging the celebrity on social media or sending them an email. If you haven't interviewed a lot of celebrities or a lot of big celebrities, start small.