I'm not sure I can help you with a professional general cleaning firm, but I do know a professional stone cleaning company. If there's otherwise nice internal or external tile work in the house that cannot be seen for years of accumulated grime, I would recommend them for that part of the work (normal cleaning companies have mixed results on this sort of thing, I find). Please let me know if you need their details.
A great deal of job when moving is getting a good moving company. Thanks to QQMoving you can calculate the best option. QQmoving - online service that will allow you to calculate the cost and delivery time from point A to point B.