renamefuncionou bem antes da atualização, agora renameem execução em um terminal mostra o seguinte:

The program 'rename' can be found in the following packages:
 * perl
 * rename

Alguma sugestão (simples), por favor? Eu corro isso em um terminal para poder renomear muitos arquivos, pois uma GUI seria adequada apenas para renomear alguns.

Clique em Atividades , procure por " Software e atualizações " e inicie-o. Em seguida, marque a opção "Software livre e de código aberto (universo) mantido pela comunidade" se estiver desmarcada.

Em seguida, abra o Terminal e execute

sudo apt update
sudo apt install rename

para instalar rename.

Resposta rápida e explicação do problema

O pacote perl no 17.10 não contém mais o renamescript, pelo menos não a versão perl que vem com um novo sistema instalado.

Então, eu recomendo a resposta de @ pomsky.

sudo apt update
sudo apt install rename

Inspeção em um sistema antigo (16.04.LTS)

Eu tenho o nome do perl no meu sistema LTS 16.04, que é o meu sistema de produção.

$ rename
Usage: rename [-v] [-n] [-f] perlexpr [filenames]

$ which rename
/usr/bin/rename

$ l /usr/bin/rename
lrwxrwxrwx 1 root root 24 feb 28  2016 /usr/bin/rename -> /etc/alternatives/rename

$ l /etc/alternatives/rename
lrwxrwxrwx 1 root root 16 feb 28  2016 /etc/alternatives/rename -> /usr/bin/prename

$ l /usr/bin/prename
-rwxr-xr-x 1 root root 2987 mar 13  2016 /usr/bin/prename

$ head /usr/bin/prename
#!/usr/bin/perl -w
#
#  This script was developed by Robin Barker (Robin.Barker@npl.co.uk),
#  from Larry Wall's original script eg/rename from the perl source.
#
#  This script is free software; you can redistribute it and/or modify it
#  under the same terms as Perl itself.
#
# Larry(?)'s RCS header:
#  RCSfile: rename,v   Revision: 4.1   Date: 92/08/07 17:20:30 

Se essa versão é o que você deseja, você pode instalá-la com

sudo apt update
sudo apt install perl

Não tenho certeza do que você recebe se instalar rename. Talvez a mesma versão, talvez alguma outra versão. Eles podem funcionar da mesma maneira (vistos na interface do usuário).

Editar (correção e desculpe pela confusão)

Inspeção no Ubuntu 17.10

O @pipe descobriu um grande problema, que não encontrei porque verifiquei o 16.04 LTS e confiei nas informações da pergunta (essa renomeação é encontrada em dois pacotes, perl e rename). Eu testei e o pacote perl na versão 17.10 não contém mais o script de renomeação, pelo menos não a versão perl que vem com um novo sistema instalado.

Então, eu recomendo a resposta de @ pomsky.

sudo apt update
sudo apt install rename

que instala outro script perl, como pode ser visto abaixo:

tester@tester-desktop:~$ which rename
/usr/bin/rename

tester@tester-desktop:~$ l /usr/bin/rename
lrwxrwxrwx 1 root root 24 nov  4 19:08 /usr/bin/rename -> /etc/alternatives/rename

tester@tester-desktop:~$ l /etc/alternatives/rename
lrwxrwxrwx 1 root root 20 nov  4 19:08 /etc/alternatives/rename -> /usr/bin/file-rename

tester@tester-desktop:~$ l /usr/bin/file-rename
-rwxr-xr-x 1 root root 3085 sep  5 23:49 /usr/bin/file-rename

tester@tester-desktop:~$ head /usr/bin/file-rename
#!/usr/bin/perl -w
# $Revision: 331 $$Date: 2013-04-30 21:23:41 +0100 (Tue, 30 Apr 2013) $
# Robin's RCS header:
# RCSfile: rename.PL,v Revision: 1.3   Date: 2006/05/25 09:20:32 
# Larry's RCS header:
#  RCSfile: rename,v   Revision: 4.1   Date: 92/08/07 17:20:30 
#
#  Log: rename,v 
# Revision 1.5  1998/12/18 16:16:31  rmb1
# moved to perl/source

Este também é um script perl, mas outro comparado com o do 16.04 LTS.