Advising offices have different processes for changing advisors. If after giving the relationship a good effort you still want to seek a new advisor, go to the main advising office for your college to ask about the process.
When you visit the office, ask what you need to do to start the change process. Depending on the college, you might be encouraged to complete a form, submit an email outlining your request, or meet with an advising supervisor.
If you meet with an advising supervisor, they might ask you questions about your relationship with your advisor, offer you suggestions for improving the relationship, or ask for specific information they can use in coaching the advisor.