voce tem de especificar a representação dos caracteres acentuados e do ç Ç:
\documentclass{article}
\usepackage[utf8]{inputenc} % Permite o uso de caracteres UTF-8
\usepackage[T1]{fontenc} % Melhora a renderização de caracteres
\usepackage[portuguese]{babel} % Suporte para o português
\usepackage{listings} % Para listar códigos
\lstset{
inputencoding=utf8,
extendedchars=true,
literate={á}{{\'a}}1 {é}{{\'e}}1 {í}{{\'i}}1 {ó}{{\'o}}1 {ú}{{\'u}}1
{Á}{{\'A}}1 {É}{{\'E}}1 {Í}{{\'I}}1 {Ó}{{\'O}}1 {Ú}{{\'U}}1
{à}{{\`a}}1 {è}{{\`e}}1 {ì}{{\`i}}1 {ò}{{\`o}}1 {ù}{{\`u}}1
{À}{{\`A}}1 {È}{{\`E}}1 {Ì}{{\`I}}1 {Ò}{{\`O}}1 {Ù}{{\`U}}1
{ã}{{\~a}}1 {õ}{{\~o}}1 {Ã}{{\~A}}1 {Õ}{{\~O}}1
{â}{{\^a}}1 {ê}{{\^e}}1 {î}{{\^i}}1 {ô}{{\^o}}1 {û}{{\^u}}1
{Â}{{\^A}}1 {Ê}{{\^E}}1 {Î}{{\^I}}1 {Ô}{{\^O}}1 {Û}{{\^U}}1
{ç}{{\c{c}}}1 {Ç}{{\c{C}}}1
}
\begin{document}
\begin{lstlisting}[language=Python]
# Exemplo de código em Python com acentuação
def função_teste():
print("Olá, mundo!")
print("Função com acentuação: ç, á, é, í, ó, ú")
função_teste()
\end{lstlisting}
\end{document}