What are ways to find or create a champion at a prospect when you have no known connections at the company?

Look for personalities who are outspoken about their personal and company goals and tie your solution's USPs to those goals. If you can demonstrate that you can support them with achieving them they will see the chance to promote themselves.