So earlier on today in the office I was unable to remove Office 2013.
Thankfully Microsoft made a "Fix it" tool to remove office 2013 or office 365.
At the time of posting this is the direct link to the tool:
Microsoft link: http://go.microsoft.com/?linkid=9815935
third party link: https://mega.nz/#F!SkYCQIbK!tdXlxF8T9UXfyKZysdnKaw
Alternatively the source where I found this is: