現代において、正解と言える親の服装はないです。
和装も洋装もどちらでも良いと言えます。

髪型も最低限整っていればいいと考えられます。

父親はスーツかジャケットで

まず男性で和装で行なう方は本当に珍しいです。

お子様が羽織袴の着用は見かけますが、お父さんが着用しているのは無いです。
基本的にスーツに髪型はまとまっています。

母親は着物かワンピース

和装であれば、色無地などおとなしく清楚な印象を与えるものがよいでしょう。
子供より目立たない、訪問着です。

洋装であればワンピースかジャケットを着用し、控えめな印象を与えるモノがよいでしょう。

どんな服装を着ればよいのか、というのは疑問に感じることが多いのですが、七五三の主役は子供であり、子供の成長を祈願しにいく行事であることを考えて、親は子どもたちより目立たたない色味で控えめな印象を与える服装であることが望ましいといえます。

また、神様にお伝えしに行くという行事であることから、神様に対して失礼のない恰好で行くことも重要な要素であるといえます。
いつも来ている服が楽だからなどという安易な考えから、カジュアルなモノを選んだり、肌の露出が多いモノ、キラキラ光るモノ、パンツスーツなどは避けるのが適当でしょう。

子供の成長を神様に祈願しに行く、大切な行事であり、主役は子どもたちであるという考えから、自ずと控えめで清楚な服装が適当であるといえるのではないでしょうか。

子供の晴れの舞台ということで家族そろって写真撮影をすることが多いと思いますが、写真を撮ることを考えて、ストッキングを履き、サンダルやオープントゥは避けるのが適当です。
父親は服装と同様に、髪の毛を整える、髭を剃るなど清潔感のある恰好を意識することも重要だといえます。
母親、父親共に、子供が主役であることを忘れずに、子供より目立たない無難な格好を選ぶことが必要。

レンタルするのか？

今の時代はレンタルするレベルではないです。
最低限大人であれば冠婚葬祭用にお洋服はあると思いますので。

※　地域差により派手に行なう場所もあるようです。