Is it possible for me to sign up for the Haula service even if I have a contract with another waste hauler?

Yes, of course you can.

Haulla can help you with terminating your current contract with waste hauler and cover the Liquidated Damage fees imposed by your current hauler for terminating the contract.