[WordPress] Deployment on Amazon EC2: Solutions to Permalinks & PHP Issues

I have recently encountered 2 issues with deploying WordPress website on Amazon EC2; Permalinks not working on Amazon EC2 and old PHP version caused the code to break. I would like to note the solutions here in order to save hours of Googling for everyone 🙂