Yes, skip tracing is legal as long as you don’t break any laws in order to get information. For example, it is wrong to use violence to get information from somebody or to lie to financial institutions to get information. To be safe, check your local laws to ensure that you’re not committing a crime in a bid to find someone.