Paleo is a giant rabbit whole of wonderful biochemistry and fiery debate. Good luck getting started! Everyone can find their right diet with paleo.
Paleo has no restrictions. You begin with eliminating foods that are generally regarded as damaging to the system; either damaging the gut, inducing inflammation, throwing hormones out of whack or inciting immune reactions. You can begin experimenting by adding foods back in one at a time, and if all is well, you can include them in your diet.
That's Paleo in the simplest way I can explain it. You have to read, understand, own the information for yourself and make your own educated decisions. This is not a 1,2,3 diet, and is not a good lifestyle if you generally need someone holding your hand through new self projects.
Once again, good luck!