Paper certification

The company I work for just hired a new ‘guy’ who added to his signature the MCSE logo. His MCSE certification is dated from 1998. Is this acceptable? I had an understanding that certifications expired within three years. Is this the case with the ‘paper certifications’ too?