First off, you won't be able to have the McDonalds hash browns as they are cross-contaminated in the fryer with items which are breaded.
Second, you could easily substitute milk based yoghurts with coconut based ones, which are now commonly available.
Third, GF bread is now commonplace. Simply GF bread toasted with jam or honey will do.
I've been GF for some years now and I've learnt that I have to bring GF bread with me when I travel. The only problem country is the USA where you technically cannot bring bread into it - and the GF bread there is the worst I've come across. But other countries are much easier, particularly in the EU where Schar products are available pretty well everywhere.