Visas to China & Mongolia

Hi there, I am travelling to China & Mongolia in September and need to get my visas sorted. I have a British passport but I'm from & live in Portugal. I cant ever get threw to the chinese embassy and I dont think that there is a Mongolian embassy in Portugal...
Whats the best way to get my visas? Thanks