Destroy or move around the barrier, and suddenly Locate Object can work again. Other than that, no, there is no workaround. Lead Barriers stop most spells in dnd; unless they are damage or Area of Effect spells, you're likely to have to work yourself around the barrier physically.