We are a UK company and therefore need to comply with UK GDPR, if we purchase Trello can we choose to change the location to comply with EU GDPR ?
No, some data will be transmitted to the US.
See https://support.atlassian.com/trello/docs/trello-and-gdpr-our-commitment-to-data-privacy/