What should someone do has wronged someone who is a stranger and cant find them anymore?

What should we do to be forgiven and not lose our good deeds to the person we wronged in qiyamah?

Do we pay sadaqah on their path?

Yes you can do good deeds on their behalf and ask Allah to forgive you and them.