If I am applying for a research fellowship to do a PhD can I do it at any university?

Yes, you can. Your host university will need to agree to host you for the duration of your award, and you should be able to demonstrate why it is the best place for you to undertake the fellowship.