What if I lose my phone with Paytm installed?

You should immediately block your SIM and inform your bank. Since UPI requires a PIN, no one can transfer money without it. Still, it's better to secure your account quickly.