UPDATE:
I’ve reset the Permalinks to “plain” and this has alleviated the issue. It’s not the ideal solution, but our website works now and that’s something at least.
ADDITIONAL INFO:
I followed a few guides on installing WordPress on Debian, some PHP module packages and a few other bits were missing after the installation. Is it possible there’s a Debian package for the API which I was previously unaware of? Thanks.