どのようなパーマスタイルかにもよりますが…
今はパーマスタイルではないのですが、パーマスタイルだった時に、美容院で教わった方法です＾＾

１）スタイリング剤をパーマ部分に吹きかけます。
この時のオススメ商品は、ナカノのグラマラスカールです。キープ力によって何種類かあるので、お好みでどうぞ。ロフトなどのバラエティショップで売っています。これを付けることで、髪を熱から守り、カールをキープする効果があります。
https://www.cosme.net/product/product_id/2945178/top

２）ホットカーラーやヘアアイロンでカールを作ります。

３）ワックスでカールをもみもみします。空気を含ませるような感じで。
同じくナカノからたくさんワックスが出ているので、お好みで選ぶといいと思います。米粒２粒分を、手のひら全体にひろげます。それから毛先を挟んで手を洗う時のようにごしごしします。カールが崩れますが気にしません。それから、綺麗にセットします。

４）髪を結びます。この時手に残ったワックスを髪の根元近くにもなじませながらやるとキープ力が高まります。

５）キープさせたい時は最後にスプレーをかけます。
オススメ商品は、ケープです。安いですしw
https://www.cosme.net/product/product_id/3289/top

以上です♪
基本的に巻いてカールを出してから結んだ方が綺麗に仕上がりますよ！

＞髪を縛ったりしてから根元にスタイリング剤をつけてウェーブを作ればいいのか、それともウェーブを作ってから縛るのか。
これは、ウェーブが根元あたりもかかっている、ということでしょうか？根元あたりはストレートの方がセットしやすいと思うので、もし根元もパーマをかけているのでしたら、今度は毛先のみパーマにされた方がいいかもしれません。あと、スタイリング剤を頭皮につけるのは、頭皮が荒れる原因になるので、やらないようにしてください。

長文になってしまいましたが、参考になれば嬉しいです＾＾