Hi:
You can still use InfoPath to collect the data -- you'll just need to either base your form off a database if you want the data in a DB (or you can buy or build a web service for putting your data in a DB -- we sell an awesome one). Or, if you don't need the data in a DB, your users can save the XML to a network share, for example.
Looking at your workflow, what I'd probably target is step 4 -- Now, don't get me wrong, I tend to think that any process that begins with a Word template and involves a pen is in need of a great deal of help, but I'd focus on that step where the data needs to go to the ticket system. How does it get there now? I'm betting someone takes those lovely hand written Word forms and the data gets typed in someplace.... am I right?
So, if your process can find a way to allow your users to directly input the data into the change request system, you cut out a lot of room for error.
What is your ticket system? What kind of database does it use?