is there a separate relay for the starter? Where?

What is your question?

No Crank, No Start...Bettery good. cycle key switch 10-15 times and it will start. Same in Park or Neutral suspect Key switch or starter relay or solonoid/starter, or P/N Satefty switch 2003 Mazda Protege 2.0L DOHC, Auto Trans in excess of 353,000 miles

What makes this problem better or worse?

n/a

How long has your 2003 Mazda Protege had this problem?

few months