While UK passport holders are recommended, you can use professional non-UK citizens to countersign your photos. You'll need to provide their passport details and contact information and it may mean that the renewal process takes longer.
Alternatively, why not use an agent, as I'm sure they can facilitate this for you.