What is the best way to approach a brand new quality system within my company? Where is a good starting point?
First step: Use the search function. There has been numerous posts and responses on this topic.
Here is a post with other posts about implementing a QMS
Second step (my questions):
1. How long have you been in the Quality Field?
2. Does your management fully support the Quality System?
3. Is your company willing to provide all resources necessary ($$$, time, training, personnel, et all) to implement and manage the system?
4. Could you be more specific of what service or product your company provides?
5. How well do you understand the Standard (ISO9001:2008)?
6. Have you ever developed and implemented a Quality Management System?
I don't mean to sound harsh, but this information will help to better assist you and others in this project.