Is it legal for Salmon to install a software restriction on my phone?

Yes. The software restriction is included in the terms you agreed to when you applied for a Product Loan. It will not be activated unless your payment remains unpaid.