И так, и так можно сказать, только убирать будет здесь сов. вида. Прежде чем поехать/ мы поедем в кино, мы должны убрать дом/сделать уборку в доме.
I should suppose that this reasoning applies to all the conjustions (i.e. после того как, до того как, пока не, перед тем как, с тех пор как, до сих пор как и т.д.)