宗教者へのお礼（お布施）のタイミング

仏式葬儀でされた場合は、私の知る地域は”葬儀の翌日”などに、お寺へ墓参りがてら行かれることが多いです。　そのときには菓子箱（お供えの一部）などを持って行かれてご挨拶～　　法要の予定の打ち合わせの流れをされているようです。

他の宗教に関しては、実際にお願いされる方（教会など）に直接聞かれるのが良いと思います（私の体験として、珍しい宗教の葬儀を依頼される場合はお付き合いが、実際にされているので聞きにくいとか言われることが少ないです）

また、ネットの『宗教者紹介サービス』の場合は、その場・その日が多いので準備されておけば良いと思います。