It's important to consider the company's reputation, experience, cleaning methods, availability, pricing, and customer service when choosing a cleaning service in Petaling Jaya.