Polish police on Tuesday arrested two politicians convicted of abuse of power in a dramatic escalation of a stand-off between the new and previous governments.