Не работает replace. Буду рад помощи (без "учи питон")?
Надо не в гугле искать, а учебник читать.

P.S. Не нужно нам говорить, что нужно говорить.
Метод  .replace() не изменяет значение, а только возвращает его.
Чтобы значение переменной shifr поменять, нужно сделать так:
shifr = shifr.replace('А', "Г")
и так далее