Scanning and reverse engineering is possible. I could maybe help with that - can you send a photo of what you are looking at?
That said, it is NO WHERE near a push the button and get a CAD model kind of deal. Scanning will take multiple setups to get all areas of the parts. Reverse engineering can be relatively easy to very painful depending on how complex the parts are. Jobs I do range from $150 - $2000 depending on the complexity of the parts, and the accuracy needed in the final CAD model.
Also keep in mind that the original part is likely optimized for certain production reasons - minimizing material use in an injection mold, or simplifying the machining needed, or ... Your "replacement" part may have totally different needs, so you need to communicate your goals if you want this type of work done.
With respect to patents, personal use is fully legal. As stated, selling parts could be a patent infringement. However, it all depends on what the patent actually is (or if the product actually has one). Often parts are not protected in any way, other than the barrier to entry to copy them is too high that most people can't or won't do it.
CAD, CAM, Scanning, Modelling, Machining and more. http://www.mcpii.com/3dservices.html