En el sentit de completar un formulari o un imprès amb dades, tots dos verbs són correctes, però en l’àmbit de l’Administració pública i del dret és preferible emplenar.
No s’ha de fer servir complimentar, ja que només significa ‘saludar amb una certa solemnitat’, ‘fer compliments a algú’.