A tidal locked planet is still rotating, just a lot slower than more "normal" planets, so maybe you could use some of the effects of the rotation to help figure out position?

For example set up a Foucault pendulum and observe it long enough to determine the angular speed of its precession. From that you can determine your latitude. There will be only two points on the surface of your planet that have that latitude and have your sun in the right place.