If you are in the UK they could be tracing you by your national insurance number or by the electoral register.Before anyone jumps in and says they can't trace you by NI number I know for a fact they can and do,I have a relative who does admin for a debt recovery agency and it is part of her job to trace people this way.