Relocation expenses

I got a new job and the new company is paying me one month's salary as relocation allowance. I understand that this is taxed, but can I have any tax deductions if I can prove actual relocation expenses?

Your company would only be able to allow you this exemption if they reimburses actual expenditure incurred, or they make payment the supplier directly. In these cases a tax free exemption will apply for those amounts, not a blanket amount.