Which video editing software is best compatible with RTL languages?
If you can use images of the text, just about any program will handle it fine.  I would expect that any professional level product such as Premiere Pro should also handle it fine.  Even in software that doesn't support it, you can often fake it by entering the text and then doing the reveal backwards starting from the end of the line.