If you have cpanel and you're more comfortable just filling in forms and stuff then inputting queries you can use it to search.
Just login to cpanel, go to phpMyadmin (should be a option under databases), click your databse on the left hand site (I think it'll be PLD or something around that)
After you've done that click on the table, PLD_LINK, and on the top bar hit search, find the box that is URL, change the operator (LIKE) to LIKE %...% and put in the company name in the box beside it.
That should bring it up, then just hit the x/delete.