People tracing is not illegal in the UK if you have a lawful and legitimate reason for instructing a people tracer to begin their search.