You should never start with AoP, it is the last, or at least after the cleaning. Ideally you should start with cleaning but for example you can make a shorter cleaning in the beginning and a longer when you have the time for it. If you can, do a shorter cleaning at the beginning at least.
void meditation, and maithuna can be done anytime, and they are completely fine before cleaning.
Pranayama is still okay
Mudras, Bandhas, Asanas is eh.. I would not do it before cleaning, at least do a shorter one.
Dhyana (other than void meditation), mantras, yantras, and basically energy work shouldn't be done before cleaning. The only energy work that is okay to be done before cleaning is the rituals.