Not necessarily, could be that the reason Padme's people couldn't find her is because Lars already bought and freed her at that point.

They show up at Watto's looking for her, maybe they were trying to be discreet and didn't exactly go up to watto and say "hey, do you still own that Skywalker lady?" And instead just sort of poked around in his shop for a bit and checked at her old home and didn't find her. Maybe they asked around a bit a neighbor said that watto sold her off to some weirdo out in the desert who married her and set her free, but didn't exactly have the name or address to point them in the right direction to find her because they only had second or third hand knowledge themselves.

Maybe they did ask Watto, and he decided that Lars was a good enough customer that he didn't want to scare him off by handing out his contact info to some rando asking after his wife.

Maybe they got a straight answer and figured that she's free and married somewhere is good enough, and they didn't put more effort into finding her, though that does leave the question of why that info didn't make it's way to Padme, and even if she didn't immediately tell Anakin because obi wan told her not to, you'd think she'd probably tell him when he went off in search of her.