Why did you not return the machine when you first had the problem. Instead you seem to have decided to modify it by installing another hard drive and then installing windows?
You can make the recovery discs yourself from the original hard drive, which the machine prompts you to do when you first use it. You should also be able to access the on board recovery by tapping F10 on boot up. This should take you to the recovery console. (obviously booting from the original hard drive)