Stroking is increasing the crank's diameter so that you get more displacement. Say you have a 3" diameter crank that displaces 300 cubic inches. You change that crank, all things being the same, w/ a 4" crank, you now have an engine displacing 400 ci. This is an example btw, as it's more complicated than that Boring a cylinder is making the cylinder's "holes" bigger, effectively making the engine bigger.
Babbat has the right idea. Stoke refers to the distance the piston travels within the cylinder (up and down motion). Increasing stroke means that you are increasing the ditance the piston is traveling in the cylinder. Increased stroke = more displacement and gobs of torque
Boring, as Babbat mentioned, is englarging the actual diameter of the cylinder itself.
Stroking and boring can be done by most machine shops. For a stroke/bore, you need a new bottom-end kit (rings, pistons, crank, rods) and a shop to do the boring and possibly handle clearance issues w/ the rods considering your new stroke. The price will vary, depending on the shop and the new part you buy.