How about putting the following rule on the field in question:
Condition: [field] starts with P
Action: Set [field] to substring([field], 2)
substring-after([field], "P") should be able to remove the P from the field, but without a condition to stop the rule's execution, it will run repeatedly until there's nothing left in the field.