How large does a debt need to be befor they go after a deceased persons estate?

There is no minimum. The administrator or executor is legally required to pay all of the deceased debts in full before anyone else gets a single cent.