If you cannot open the toilet doors from outside, assuming they are occupied don't search for other coach toilets. Chances are that the doors are stuck and no one would have occupied them :) Few coaches of one of Mail's rake have this problem for long time which has never been rectified till date.