Parehani tharpanam should be performed the next day after sunrise immediately after performing Sandhyavandanam. This is the practice of elders.
For shraddha performed for others than parents, Parehani tharpanam is performed right after shraddha as a part of it, as per the scriptures. Only for the shraddha-s of father and mother the Parehani tharpanam is done.