Is safe to give my IMEI to LeadBolt to enjoy apps without advertisement?
I can't tell if LeadBolt does as promissed, but I see no harm in giving somebody your IMEI. At least if you don't use services that do authentication with your IMEI (never heard of one).

But you should wait a little, maybe there is a objection regarding my statement.