Did you give your office email contacts at the time of application as usually they suffice for verification, however, you can still send them a letter or email informing the situation. It is better that the letter is from employer mentioning the old numbers and new numbers.