Surely you would have realised you didn't have exam certificates etc?

IMO Qualifications are a load of rubbish or at least not as good as actually been able to do the work., if there getting rid of you because of it after you'd already "shown them what you can do" it's probably another reason there really getting rid of you.