This video demonstrates how to change Unique Device ID for rooted android phones.

Download :

*For non rooted phones,only option is to RESET device.