Jag vet ingen sådan gratistjänst, men om du bygger en kommersiell lösning så får du helt enkelt köpa adresserna från exempelvis
http://www.businesscheck.se/ eller
http://PARGuiden.se.
När man har serviceavtal med VISMA/SPCS för deras Administration 1000 så ingår fria adressökningar till listor. Men sedan betalar man 1 kr per adress som man importerar in i programmet. Visma hämtar sina uppgifter från BusinessCheck.