Okay, first up - theoretically you can synthesis your 16 bit micro controller design for implementation on a CPLD, practically speaking - I think your going to have a very hard time getting it to fit, unless your CPLD is considerably larger than what I'm thinking of (for example, Xilinx Coolrunner II).
Also consider, how are you going to put your compiled code on this device, implementing ROM on a CPLD is very inefficient, and if you use some kind of external memory which requires connections for address and data, you are going to run out of pins very quickly on that device. Typically FPGAs are far more suited to this kind of application.
Now with making your own PCB, you can... but consider: doing this with CPLD is possible but as discussed above, probably won't work with your application. Using an small FPGA (like a Actel Ignoo Nano) is a possible alternative, but be warned, this is not for the beginner circuit designer it is a very challenging endeavour. See the following video blog which explains the process and gotchas to appreciate the depth of designing circuits with FPGAs :
EEVblog #193 – FPGA Implementation Tutorial | EEVblog - The Electronics Engineering Video Blog
There are also many development boards available, which I could not recommend to you more. Digilent have many boards which will suit your purpose, the cheapest and the one I would reccomend for your project would be the . They also do great academic discounts if your in uni.