Надо ли распечатывать квитанцию об оплате госпошлины при замене прав, если оплатили через госуслуги?

Нет

Им автоматом в базе отобразится что оплачено

Неа)

Меняла в мае , просили показать из госуслуг оплату