Если потерял телефон, поможет ли туристическая полиция? Или вообще помогла ли в чем-то, кому-нибудь полиция?

Ну хуже от этого не будет. Денег за это не берут. Искать не будут но если всплывет/принесут … Слышал про случай как (не помню в какой стране) телефон нашли спустя несколько месяцев, связались с заявителем и выслали в страну проживания.