Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
It may be possible but I haven't seen any app that'll do it.

Just out of curiosity, why would you want to? (I'm not being a jerk, just curious as to what you could do with a fake IMEI?)
 
It is used in my country to use an older phone of yours, taking the imei and putting it in so you can use it with local service as it's registered under country database
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.