Each of the Paineel outland patrol guards will be shown on the map with a quest completion icon (a flashing book), so they're easy to find. The patrols can be found in these general locations:
Note: If you have a mount, there's no need to use the Temporal guides to travel to stations. Generally it will be faster for you to simply ride (or fly) to the locations of the guards as shown on your map.