Giuliani left voicemail to former, now-indicted associate but failed to hang up
He is overheard giving his number to his Ukrainian-born ex-partner Lev Parnas
Giuliani then says to someone else: 'That's the soon to be gotten rid of number'
Parnas's lawyer on Tuesday asked for campaign contributions charges to be thrown out of federal court and suggested Giuliani may have destroyed evidence