GOF2 and NFS Shift you can download with apt-get
i'm not sure about the others
someone else might be able to help though.
when you do a backup it saves the names of the apps and it will try to download and install them again when you restore, but if the telco put them on manually or has some special image, it might not work.