Do you have any suggestions for a great grease cutting agent?

Cleaning up a rental. The tenants were really into fried and wokked foods. Grease coating everywhere. Cabinets, walls, fixtures, appliances, everything and dust has become embedded in the grease. Ceiling fan blades are half black from the greasy/dust buildup.
Even Goo Gone won’t cut it.
Any suggestions welcomed.
Help!