Is PayPal’s withdrawal limit legally permitted?

Yes, since they are not a bank, they are not regulated in any manner to provide you with cash management services (State or Federal).