Effective difference elimination and Nullstellensatz