Modus, a publishing division of Maximum Games focused on indie projects, breaks down typical steps that indie developers should take to approach a publisher.
Step 1. Identify a publisher
Strategy A. Find games similar to yours. Steam is a good place to start. Find out who published those games. Investigate those publishers via their own websites (better to stay clear of those who do not have one) or on LinkedIn.
Strategy B.