I had a call from this company offering me cleaning services. What I could lose? So I tried and was satisfied with the final result.

You know Martin, I don't think that's what happened at all.  I have a feeling you are a preemptive shill.

So, lemme just ask a few questions. I'm confused.

Someone called you OUT OF THE BLUE? You never said you called them, or you ASKED them to call you, it appears they called you out of the clue. That didn't strike you as 'fishy'?

And then you said, "SURE! I'll let you people who randomly called me just come on into my house where I keep my spouse and/or kids and/or pets and/or cool stuff!"

And lastly, you decided AFTER the fact to come to a complaint site, and post how great they are, but don't give us their name (because 'Cleaning Services Atlanta' isn't an ACTUAL name of a company),  their location, or really anything to legitimize them?

Martin, c'mon man.
You gotta do better than this.

The number goes back to a website called atlanta-cleaning-service.com.    Atlanta BBB doesn't appear to have any record under that name.

The website registration shows the registrant is in London, GB.

Domain Name: cleaning-service-atlanta.com
Registry Domain ID: 1707481159_DOMAIN_COM-VRSN
Registrar WHOIS Server: whois.registrar.eu
Registrar URL: http://www.registrar.eu
Updated Date: 2015-03-16T00:52:24Z
Creation Date: 2012-03-16T10:28:53Z
Registrar Registration Expiration Date: 2016-03-16T09:28:53Z
Registrar: Hosting Concepts B.V. d/b/a Openprovider
Registrar IANA ID: 1647
Registrar Abuse Contact Email: abuse@registrar.eu
Registrar Abuse Contact Phone: +31.104482297
Domain Status: ok
Registry Registrant ID: RS904744-GB
Registrant Name: Rune Sovndahl
Registrant Organization: 1st Online Solutions Ltd.
Registrant Street: TOOLEY STREET BASEMENT 98
Registrant City: London
Registrant State/Province: Select US State
Registrant Postal Code: SE1 2TH
Registrant Country: GB
Registrant Phone: +44.2030266036
Registrant Phone Ext:
Registrant Fax:
Registrant Fax Ext:
Registrant Email: webmaster@1stonlinesolutions.com
Registry Admin ID: RS904744-GB
Admin Name: Rune Sovndahl
Admin Organization: 1st Online Solutions Ltd.
Admin Street: TOOLEY STREET BASEMENT 98
Admin City: London
Admin State/Province: Select US State
Admin Postal Code: SE1 2TH
Admin Country: GB
Admin Phone: +44.2030266036
Admin Phone Ext:
Admin Fax:
Admin Fax Ext:
Admin Email: webmaster@1stonlinesolutions.com
Registry Tech ID: RS904744-GB
Tech Name: Rune Sovndahl
Tech Organization: 1st Online Solutions Ltd.
Tech Street: TOOLEY STREET BASEMENT 98
Tech City: London
Tech State/Province: Select US State
Tech Postal Code: SE1 2TH
Tech Country: GB
Tech Phone: +44.2030266036
Tech Phone Ext:
Tech Fax:
Tech Fax Ext:
Tech Email: webmaster@1stonlinesolutions.com
Name Server: ns1.cleaning-service-atlanta.com
Name Server: ns2.cleaning-service-atlanta.com
DNSSEC: unsigned

Little weird?

A company with an European server calls with an Atlanta number - and there is no such company in that city??  Their vacuum must have a very long extension cord.  What did you have to lose??  YOUR CREDIBLITY!!  Shill alert!!