I agree with the muesli idea. Mine were started on that and they only eat what they like. I get the PAH brand because, like many, I have tried several brands, and that's the one where they waste the least. It seems, however, that they systematically leave (whatever brand) the suposedly 'good' colourful pellets. They'll eat the crushed vegetables, seeds, etc but I'm always left with those red flower look-alike pellets.
I found that the Wilko muesli was quite popular (it has alphalpha in it, I think) but it posed 2 major problems, 1 the bags are small and I haven't got much storage around the place and if you know what shopping in Birkenhead is like, you'll understand why I wanted to keep my trips to Wilko as rare as poss, and 2 I had to throw a full bag out (I had stored it as indicated) because the contents had gone mouldy before I opened it. Maybe I was just unlucky...
I also tried to gradually introduce more pellets, but I have stopped because I aways throw most of it in the bin. Guinea pigs are fussy! grrrr
The bottom line is that any change of food has to be gradual (unless you have areally greedy animal that will eat anything) because it can cause stress, loss of apetite and weight loss too... So, I would follow Millie's Mommy's advice and find out if poss what your litlun used to be fed prior to the move.
Good luck and keep us posted!