Prepare a large hole. You'll need one for each rose bush you're planting. Use a garden spade or shovel to dig a hole 18 inches (45.7 cm) wide and 18 inches (45.7 cm) deep. The measurements don't have to be exact, but a hole this wide and deep will be suitable for most roses. Mix the soil you removed from the hole with compost, and use some of it to form a small mound in the base of the hole. Add some bonemeal or rose fertilizer.

Select two roses that you want to cross-pollenate. The blooms should not be too tight, perhaps about one-half to 3/4 open. Carefully peel off all the petals. The rose stamens inside should look golden yellow and fresh. With sterile tweezers or cuticle scissors, carefully remove all the stamens at the base of the rose hip, so you do not damage the pollen sacs (anthers). Place the rose stamens into separate, clean film canisters, and place the canisters in a dry place, but not in direct sunlight.   
NOTE: During my move, I had cut several rose branches and placed them in a grocery paper bag in my garage--only to have forgotten to bring them home for a week. The branches had been in a broiling hot enclosed garage without water, and needless to say, they looked pretty dried out to a crisp. But I didn't want to just toss them out yet (these were the climbing Charisma roses), so I got an empty plastic detergent tub and completely immersed the stems for 2 weeks (no changing water). Then I stuck them into soil and hoped for the best. Well, I got about a 50% survival rate.
Chilling your seeds in a refrigerator for about six to ten weeks encourages them to germinate faster once planted. However, you must take care to avoid keeping them cold for long as they can germinate while still in the refrigerator. Place your seeds on a paper towel before moistening them. Use half purified water and half peroxide to prevent the growth of mould. You can then place them in a plastic zippered bag, mark the date and variety before placing in a refrigerator set at 1 to 3 degrees C. The paper towel should remain moist for the entire period. You can check occasionally to see if it needs remoistening. Make sure you don’t freeze the towel.
I have successfully taken rose cuttings with both new and old wood. It is important to let the new stems sufficiently mature. The new wood is usually mature enough after the stem has just finished blooming. If you don't let the stem mature enough, then it usually becomes limp and will die before you can get it to root. I take cuttings from new rose stems in the spring right after the first bloom cycle. Then in early to late fall (in Southern California) I prefer to use more mature or old wood. When using old wood in the fall, I will remove the rose cuttings from the Mason jar, baggie, or mister, after only several weeks since it is cool enough then for them to root on their own as long as I water them daily. 

There will be disappointments along the way, when many rose seeds fail to germinate, or perhaps they do germinate, only to die several weeks later from damp-off disease. Sometimes a rose seedling will turn out to be as ugly as sin, or very sickly, and you will reluctantly have to throw it away. Other times they will be just ho-hum, or look too much like its parent, and therefore have no value. But, just when you don't expect it, you might discover that one of your rose seedlings turns out to be very special.