Can I deduct the cost of house cleaning services for my elderly parents after they both had surgery?

No. If they paid it, then that is a personal living expense and it is not deductible.
If you paid it it would be considered a gift to your parents and gifts to individuals are not deductible.