Communication allowance

No. For communication allowance to make it non taxable in the old regime you should add your communication card. So the balance will be added into it on a monthly basis. If the balance is failed to be added in the card it will be paid in the next salary but that will be taxable money.

Yes, you need to submit proof. No proof, no deduction. Simple as that.