The department shall pay the sheriff or marshal upon the completion of that person’s services pursuant to a warrant, the same fees, commissions, and expenses for that person’s services as are provided by law for similar services pursuant to a writ of execution. The department, and not the court, shall approve the fees for publication in a newspaper.