Brien Posey shows how to access EC2 virtual machine instances through the use of key pairs via the AWS CLI or PowerShell.

Create a new key-pair in the AWS console and boot up a new instance (assuming the attacker is removed from IAM users).